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

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.