Qua sa mạc
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Penguin là một cậu bé thích thám hiểm. Cậu muốn băng qua sa mạc sahara, nhưng cậu biết để đi qua đó cậu cần ít nhất C lít nước. Trong túi hiện giờ chỉ có N các bình nước dung lượng lần lượt là ~a1, a2, ..., aN~ Nhiệm vụ của bạn là kiểm tra xem Penguin có băng qua sa mạc được không?
Dữ liệu
- Dòng đầu gồm là số nguyên N
- Dòng thứ hai là số nguyên C.
- Các dòng tiếp theo chứa N số nguyên mỗi số trên một dòng ~a1, a2, ..., aN~
Kết quả
- In ra YES nếu Penguin có đủ nước để băng qua sa mạc. Ngược lại in ra NO.
Ví dụ
Dữ liệu 1
5
10
1
2
4
6
8
Kết quả 1
YES
Dữ liệu 2
7
30
1
5
7
3
2
5
0
Kết quả 2
NO
Ràng buộc
- ~1≤n≤2x10^5~
- ~0≤∣Ai ∣≤10^9~
Bình luận