OLYMPIC Tin học Việt Nam là một cuộc thi danh giá được sự ủng hộ và quan tâm của rất nhiều Trường trong và ngoài nước. Năm 2025, Olympic Tin học được đồng tổ chức bởi ba đơn vị gồm Hội Tin học Việt Nam, Bộ Giáo dục và Đào tạo và Hội Sinh viên Việt Nam ở trường Đại học công nghệ thành phố Hồ Chí Minh (HUTECH). Câu lạc bộ Olympic Khoa CNTT (CLB) đang tuyển chọn nhiều ứng viên giỏi và có tiềm năng thông qua các cuộc thi để tập huấn sẵn sàng cho kỳ thi này.
Để được tuyển chọn, CLB yêu cầu các bạn phải học ít nhất minTimeᵢ và không nhiều hơn maxTimeᵢ giờ cho mỗi ngày thứ i. CLB đã thông báo rằng vào 07 ngày trước kỳ thi, sẽ kiểm tra xem các ứng viên có luyện tập và đáp ứng được đúng yêu cầu từng ngày hay không để tuyển chọn ra các ứng viên phù hợp.
Gần tới ngày thi, An chỉ nhớ tổng số giờ mình đã học là sumTime, chứ không nhớ rõ mỗi ngày học bao nhiêu giờ. Do đó, An muốn đưa ra một lịch học hợp lệ gồm d ngày, sao cho:
Bạn hãy giúp An tìm ra một phương án học hợp lệ, nếu tồn tại.
Dữ liệu vào Sao chép |
1 24 5 7 |
Dữ liệu ra Sao chép |
NO |
Dữ liệu vào Sao chép |
2 5 0 1 3 5 |
Dữ liệu ra Sao chép |
YES |
Có 1 ngày để học, tổng thời gian cần là 24 giờ nhưng chỉ được học tối đa 7 giờ. Không đủ thời gian → Kết quả: NO
Có 2 ngày học. Tổng tổng thời gian cần học là 5 giờ.