Quản lý đặt ghế ngồi rạp chiếu phim
Xem dạng PDF🤔 Mô tả bài toán:
Sơ đồ phòng chiếu phim được mô tả dưới dạng ma trận nhị phân kích thước M x N, trong đó số 0 đại diện cho ghế trống và số 1 đại diện cho ghế đã được khách đặt mua.
Yêu cầu: Đếm tổng số ghế trống còn lại trong phòng và tìm ra chỉ số hàng ghế (dòng ma trận, đánh số từ 0) có số lượng ghế trống nhiều nhất.
💾 Dữ liệu vào:
Dòng 1 chứa hai số nguyên M và N là số hàng và số ghế mỗi hàng (1 ≤ M, N ≤ 100).
M dòng tiếp theo, mỗi dòng chứa N số nguyên nhị phân (0 hoặc 1).
💻 Dữ liệu ra:
Một dòng chứa hai số nguyên cách nhau bởi dấu cách: Tổng số ghế trống của phòng chiếu và chỉ số hàng ghế có nhiều ghế trống nhất (nếu có nhiều hàng cùng số ghế trống tối đa giống nhau, in ra chỉ số hàng nhỏ nhất).
🔍 Ví dụ:
| DỮ LIỆU VÀO | DỮ LIỆU RA |
|---|---|
| 3 4 0 1 0 1 1 1 1 1 0 0 0 1 | 5 2 |
📌 Ràng buộc dữ liệu:
+ Không có ràng buộc đặc biệt nào.
⚠️ Lưu ý:
Bài tập yêu cầu nhập dữ liệu từ tệp tin CINEMA.INP và xuất kết quả ra tệp tin CINEMA.OUT. Tuyệt đối không đọc/ghi từ thiết bị nhập xuất chuẩn (bàn phím/màn hình).
Bình luận