Quản lý đặt ghế ngồi rạp chiếu phim

Xem dạng PDF

Gửi bài giải

Điểm: 10,00
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: CINEMA.INP
Output: CINEMA.OUT

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

🤔 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 MN 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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.