Nội dung Bài tập
- Mã:
-
MINIGAME3:
BOMNUOC
- Tên:
- Bơm nước
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 64 MB
- Được tạo bởi:
- pvtran1995
Chủ một vườn trái cây quyết định xây dựng hệ thống
gồm n hồ chứa nước để dự trữ nước phòng hạn hán. Để dễ quản lý, ông xây
các hồ nước cạnh nhau theo chiều cao giảm dần từ trái sang phải như
hình:

Hồ nước thứ i sẽ chứa được ai
lít nước. Khi hồ thứ i chứa đầy nước thì số nước tiếp theo sẽ chuyển
sang hồ thứ i+1. Một ngày nọ, ông chủ vườn quyết định bơm nước dự trữ
vào hệ thống hồ. Do lượng nước có hạn nên ông chỉ bơm vào được t lít
nước. Ông cần biết bắt đầu từ vị trí nào thì các hồ chưa được cấp nước,
điều này giúp ông có kế hoạch sử dụng tiết kiệm. Hãy giúp ông chủ vườn
làm điều này.
Dữ liệu vào:
- Dòng đầu tiên chứa số nguyên dương n và t (n<=100, t<=90000).
- n dòng tiếp theo, mỗi dòng số nguyên dương ai (ai<=1000) ghi lại dung tích của hồ thứ i tương ứng.
Dữ liệu ra: số nguyên duy nhất ghi lại vị trí bắt đầu của các hồ chưa có nước. Nếu tất cả các hồ đều có nước thì xuất ra -1
- Dòng đầu tiên chứa số nguyên dương n và t (n<=100, t<=90000).
- n dòng tiếp theo, mỗi dòng số nguyên dương ai (ai<=1000) ghi lại dung tích của hồ thứ i tương ứng.
Dữ liệu ra: số nguyên duy nhất ghi lại vị trí bắt đầu của các hồ chưa có nước. Nếu tất cả các hồ đều có nước thì xuất ra -1
Ví dụ
- input5 10
5
4
3
2
1output4
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận