1960 - LUYỆN TẬP CHO OLYMPIC TIN HỌC 2025

Tạo bởi: GV. Nguyễn Huy Cường

Mô tả yêu cầu

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:

  • Mỗi ngày thứ i, số giờ học nằm trong khoảng [minTimeᵢ, maxTimeᵢ].
  • Tổng số giờ học của d ngày đúng bằng sumTime.

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

  • Dòng đầu tiên chứa hai số nguyên dsumTime — số ngày học, và tổng số giờ đã học.
  • Dòng tiếp theo, mỗi dòng chứa hai số nguyên minTimeᵢmaxTimeᵢ — giới hạn giờ học cho ngày thứ i.

Dữ liệu ra

  • 1 dòng ghi ra kết quả: YES hoặc NO
  • Nếu không thể lập được lịch học phù hợp, in ra NO.
  • Ngược lại, in ra YES.

Giới hạn

  • 1 ≤ d ≤ 30
  • 0 ≤ sumTime ≤ 240
  • 0 ≤ minTimeᵢ ≤ maxTimeᵢ ≤ 8

Ví dụ

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

Gợi ý/Hướng dẫn

  1. 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

  2. Có 2 ngày học. Tổng tổng thời gian cần học là 5 giờ.

    • Trong đó, Ngày ngày 1 học từ 0 –1 giờ, ngày 2 học từ 3 – 5 giờ.
    • Có thể chọn: Ngày ngày 1 học 1 giờ và, Ngày ngày 2 học 4 giờ → Tổng = 5 giờ → Kết quả: YES
Đăng nhập để làm bài
Thông tin
Giới hạn thời gian 1 giây
Giới hạn bộ nhớ 128 MB