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

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 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

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.