Ai giúp mình với mình tặng 40 điểm
__________________________________________________________________
Ở tỉnh Hòa Bình, có một loại Cam được nhiều người biết đến đó là cam Cao Phong.
Loại cam này thường thu hoạch từ tháng 9 đến đầu tháng 3 năm sau. Loại trái cây này đã trở
thành sản vật đặc biệt với hương vị thơm ngọt, vỏ mỏng ít hạt, đang là mặt hàng giúp người
nông dân nơi đây làm giàu.
Vườn Cam của ông Năm có N cây cam Cao Phong, trồng thành một hàng dài, mỗi
cây cách nhau đúng k mét. Năm nay, là năm được mùa nên cây nào cũng sai quả, cây thứ i
có sản lượng là ai quả.
Ông Năm đang thử nghiệm một rô bốt thu hoạch trái cây tự động. Khi đứng vào hàng
thu hoạch, cánh tay thu lượm của nó có thể vươn tới các cây có khoảng cách không lớn hơn
h mét để hái hết quả các cây đó. Đây là thiết bị thử nghiệm nên nguồn pin chỉ đủ cho việc
thu hoạch một lần, sau đó rô bốt phải quay về giao sản phẩm và nạp lại nguồn.
Yêu cầu: Hãy xác định số quả cam tối đa rô bốt có thể hái được trong lần thử nghiệm đầu
tiên.
Dữ liệu vào: Từ tệp văn bản CAM.INP gồm:
- Dòng thứ nhất ghi 3 số nguyên n, k, h (1<n, h<105,1<k<10).
- Dòng thứ hai ghi n số nguyên a1,a2,…,an(1<ai<109;i=1…n).
Kết quả: Ghi vào tệp văn bản CAM.OUT chỉ có một dòng ghi một số nguyên là số lượng
quả cam nhiều nhất hái được của lần thử nghiệm đầu tiên.
ví dụ
input: output:
6 2 3 16
4 2 4 5 1 6
Loga
Sinh Học lớp 12
