Không hỗ trợ Mobile

Chế độ luyện tập yêu cầu môi trường màn hình lớn để làm bài và chống gian lận hiệu quả. Vui lòng truy cập bằng máy tính (Desktop/Laptop) để tiếp tục thao tác.

Quay lại trang chủ

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

MÔ TẢ BÀI TOÁN

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 d và sumTime — 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ᵢ và 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.

Ràng buộc

BẢNG TỔNG QUAN KẾT QUẢ

# Tài khoản Kết suất Lúc nộp
1
Z
Hất Tung Đi Zed @c6592team16
1 ms 216 KB
441 Bytes
23/05/2025
13:42
2
A
Apt @c6592team15
1 ms 216 KB
464 Bytes
23/05/2025
13:14
3
C
Certhieficate @c6592team35
1 ms 216 KB
496 Bytes
23/05/2025
13:48
4
C
Codestorm @c6592team37
1 ms 216 KB
535 Bytes
23/05/2025
17:59
5
T
Tralale Tralala @c6592team3
1 ms 216 KB
757 Bytes
23/05/2025
14:05
6
A
Kirisame Arya @c6592team2
1 ms 216 KB
798 Bytes
23/05/2025
14:31
7
T
Giải Tán @c6592team5
1 ms 220 KB
444 Bytes
23/05/2025
13:58
8
V
Trần Nguyên Vũ @24800609016
1 ms 220 KB
446 Bytes
10/09/2025
19:55
9
T
Đoàn Chí Tân @2180607068
1 ms 220 KB
488 Bytes
30/09/2025
15:13
10
T
Đoàn Chí Tân @2180607068
1 ms 220 KB
491 Bytes
30/09/2025
15:11
11
S
The Sheep @c6592team67
1 ms 220 KB
583 Bytes
23/05/2025
13:45
12
C
Cta4 @c6592team63
1 ms 220 KB
742 Bytes
23/05/2025
14:53
13
W
Wingman @c6592team26
1 ms 224 KB
455 Bytes
23/05/2025
14:22
14
L
Lumen @c6592team31
1 ms 224 KB
685 Bytes
23/05/2025
13:43
15
G
The Greater Good @c6592team44
1 ms 228 KB
668 Bytes
23/05/2025
13:47
16
D
Dtc @c6592team8
1 ms 280 KB
509 Bytes
23/05/2025
13:13
17
S
Nguyễn Võ Hoàng Sơn @2280618566
1 ms 280 KB
509 Bytes
08/08/2025
17:29
18
C
Copy-paste @c6592team33
1 ms 284 KB
466 Bytes
23/05/2025
15:00
19
C
GV. Nguyễn Huy Cường @CNH0060286
1 ms 284 KB
567 Bytes
23/05/2025
10:32
20
D
Đinh Văn Hoàng Duy @2180609183
1 ms 288 KB
363 Bytes
12/08/2025
17:09

LỊCH SỬ CÁ NHÂN

Vui lòng đăng nhập để xem lịch sử làm bài của bạn.

THẢO LUẬN BÀI TOÁN

Chưa có thảo luận nào cho bài này.

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
Viết code