Mã bài:
samac
Điểm:
1 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python, Scratch
Penguin là 1 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 nuớc. Trong túi hiện giờ chỉ N các bình nuớc dung luợng lần luợt là a1,a2,..,aN. Nhiệm vụ của bạn là kiểm tra xem Penguin có thể băng qua sa mạc Sahara không?
Yêu cầu:
Em hãy lập trình để trả lời câu hỏi của Penguin nhé.
Dữ liệu vào:
đọc từ file BAI1.INP gồm:
- Dòng đầu tiên gồm 2 số nguyên N,C (1 ≤ N ≤ 2×10$^5$, 0 ≤ C ≤ 10$^9$).
- Dòng thứ 2 gồm N số nguyên a1,a2,...,aN (0 ≤ ai ≤ 10$^9$).
Dữ liệu ra:
ghi ra file BAI1.OUT gồm: In ra YES nếu Penguin có đủ nuớc để đi qua sa mạc Sahara. Ngược lại in ra NO.
Ví dụ:
input | ouput |
---|---|
5 10 1 2 4 6 8 |
YES |
7 30 1 5 7 3 2 5 0 |
NO |
Bình luận