[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

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.