Giấc mơ Moscow
Đề bài
Mô tả
Với nhiều sinh viên, giành được một suất dự ICPC World Finals là một thành tích rất lớn, và kỳ thi ICPC 2019 khu vực châu Á tại Đà Nẵng là cơ hội để biến giấc mơ đó thành hiện thực. Với một số bạn khác, họ chỉ đơn giản là thích rèn luyện trí óc bằng những bài toán thú vị.
Ban chuyên môn hiểu điều đó và đã cố gắng hết sức để xây dựng một bộ đề vừa thú vị, vừa đa dạng cả về chủ đề lẫn độ khó. Trong vài tháng, ban chuyên môn đã kêu gọi đề xuất bài từ nhiều người và nhận được bài dễ, bài trung bình và bài khó. Từ các đề xuất này, ban chuyên môn muốn tạo một bộ đề:
- gồm đúng bài,
- có ít nhất bài dễ,
- có ít nhất bài trung bình,
- có ít nhất bài khó.
Hãy kiểm tra xem có thể tạo được một bộ đề như vậy từ các bài đang có hay không.
Dữ liệu vào
Gồm số nguyên , , và (, ).
Dữ liệu ra
In ra YES nếu có thể tạo được bộ đề thỏa mãn các yêu cầu trên, ngược lại in ra NO.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 0 3 3 5 | NO | Ban chuyên môn không có bài dễ nào, nên không thể tạo bộ đề có ít nhất bài dễ. |
| 4 10 6 13 | YES | Có thể dùng bài dễ, bài trung bình và bài khó để tạo bộ đề gồm đúng bài. |
Bình luận