Qua sa mạc
Xem dạng PDFPenguin 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 2 số nguyên N, C.
- Dòng thứ hai chứa N số nguyên cách nhau một dấu cách ~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