[10043] 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:
Cho từ tệp văn bản CINEMA.INP có dạng:
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:
Ghi ra tệp văn bản CINEMA.OUT gồm một dòng duy nhất: 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ụ:
| CINEMA.INP | CINEMA.OUT |
|---|---|
| 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 ý về File I/O:
Bài tập yêu cầu đọc dữ liệu từ tệp tin CINEMA.INP và xuất kết quả ra tệp tin CINEMA.OUT.
Lưu ý: Vui lòng dùng freopen bình thường để đọc ghi (như code mẫu khi chấm Themis).
Mẹo: Bạn hoàn toàn có thể dùng lệnh ios_base::sync_with_stdio(false); cin.tie(NULL); đi kèm với freopen để tăng tốc độ đọc ghi dữ liệu lớn!
Bình luận
Hello thầy, bài quản lý ghế ngồi làm sao vậy thầy!