[Beginner Free Contest 37] DESERT
Xem dạng PDF
Gửi bài giải
Điểm:
1,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
Ngôn ngữ cho phép
C++, Pascal, PyPy, Python
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ờ cậu chỉ có ~N~ bình nước với dung tích lần lượt là ~a_1, a_2, \ldots, a_N~ lít. Nhiệm vụ của bạn là kiểm tra xem Penguin có thể băng qua sa mạc Sahara không?
Dữ liệu
Dòng đầu tiên gồm ~2~ số nguyên ~N, C~ ~(1 \le N \le 2 \times 10^5,\ 0 \le C \le 10^9)~.
Dòng thứ ~2~ gồm ~N~ số nguyên ~a_1, a_2, \ldots, a_N~ ~(0 \le a_i \le 10^9)~.
Kết quả
In ra YES nếu Penguin có đủ nước để đi qua sa mạc Sahara. Ngược lại in ra NO.
Ví dụ
Sample Input 1
5 10
1 2 4 6 8
Sample Output 1
YES
Sample Input 2
7 30
1 5 7 3 2 5 0
Sample Output 2
NO
Sample Input 3
3 12
1 2 3
Sample Output 3
NO
Bình luận