Zin đã vào lớp trung học cơ sở. Mẹ của Zin nghĩ rằng cô bé nên học hành chăm chỉ hơn, vì vậy ngoài việc đi học bình thường, mẹ còn cho Zin tham gia các khóa ôn tập của nhiều môn học khác nhau. Mỗi tuần, mẹ cũng đưa Zin đi học thêm về nghệ thuật như đọc diễn cảm, khiêu vũ và piano. Tuy nhiên, nếu Zin phải học trên tám giờ một ngày, cô bé sẽ trở nên không vui, và càng học lâu thì mức độ không vui càng tăng. Giả sử rằng Zin sẽ không bị ảnh hưởng bởi bất kỳ nguyên nhân nào khác và sự không vui của cô ấy sẽ không kéo dài sang ngày hôm sau. Nhiệm vụ của bạn là kiểm tra lịch trình trong tuần tới của Zin để xem liệu có ngày nào cô bé không vui hay không; nếu có, hãy xác định ngày nào mà Zin không vui nhất.
Định dạng đầu vào
Dữ liệu đầu vào gồm bảy dòng, tương ứng với thứ Hai đến Chủ nhật. Mỗi dòng chứa hai số nguyên không âm nhỏ hơn 10, cách nhau bởi dấu cách, biểu thị thời gian Zin học ở trường và thời gian mẹ sắp xếp cho cô bé học thêm.
Định dạng đầu ra
Một số duy nhất. Nếu Zin không bao giờ không vui, hãy xuất ra số 0. Nếu Zin không vui, hãy xuất ra số tương ứng với ngày không vui nhất (sử dụng số 1, 2, 3, 4, 5, 6, 7 để biểu thị thứ Hai, thứ Ba, thứ Tư, thứ Năm, thứ Sáu, thứ Bảy, Chủ nhật). Nếu có hai ngày hoặc nhiều ngày không vui với cùng mức độ, hãy chọn ngày sớm nhất.
Ví dụ #1
Đầu vào #1
|
|
Đầu ra #1
|
|
Gợi ý
Đây là bài toán thuộc vòng 1 của NOIP2004 Nhóm Phổ Biến.
- Ngày 27 tháng 10 năm 2021: Thêm một bộ dữ liệu hack.
- Ngày 5 tháng 6 năm 2022: Thêm thêm một bộ dữ liệu hack.
Giải pháp
|
|
Giải thích giải pháp
Chương trình này bắt đầu bằng cách đọc từng dòng đầu vào và lưu trữ chúng dưới dạng danh sách. Sau đó, chương trình so sánh tổng số giờ học mỗi ngày để tìm ra ngày mà Zin học nhiều nhất. Nếu tổng số giờ học cao nhất vượt quá tám giờ, chương trình sẽ lưu lại ngày đó. Cuối cùng, nếu không có ngày nào vượt quá tám giờ, chương trình sẽ in ra số 0. Nếu có ngày nào vượt quá, chương trình sẽ in ra số tương ứng với ngày không vui nhất.
Kiến thức cần nhớ
Hãy luyện tập kỹ năng đọc và xử lý dữ liệu nhập từ bàn phím hoặc file. Một số nguồn tài liệu hữu ích có thể được tham khảo từ các cộng đồng lập trình như CSDN.