Nội dung Bài tập
- Mã:
- BANCHE
- Tên:
- Bán Chè
- 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ớ:
- 256 MB
- Được tạo bởi:
- 22120416
Sau khi thi xong KTLT thì T muốn đóng góp gì đó để trường lắp điều hòa trong tiết trời Sài Gòn nóng nực. Bạn quyết định kiếm thêm thu nhập bằng cách bán chè.
Quảng cáo
T nhập một số đơn hàng về và bán lại. Có n đơn mỗi đơn đánh số từ 1 đến n, đơn thứ i được bán từ ngày i và nếu bán trong k ngày thì sẽ bán được ai ly, nếu quá k ngày thì chè sẽ bị hỏng. Do năng lực có hạn về 1 ngày T chỉ phục vụ được m ly.
Hãy tính tổng số ly tối đa T bán được.
INPUT:
Dòng đầu là ba số n, k, m là số đơn hàng, số ngày bảo quản của các đơn, năng lực của T
(1 <= n, k, m <= 105 )
Dòng thứ 2 có n giá trị là là số ly chè của từng đơn với 1<= a i <= 109
OUTPUT:
Số nguyên duy nhất là số ly tối đa bán được
Ví dụ:
Input
Output
6 2 5
4 7 2 18 1 10
33
Giải thích:
Ngày 1: bán 4 ly
Ngày 2: bán 5 ly (còn 2 ly)
Ngày 3: bán 4 ly (2 ly của hôm trước, 2 của hôm nay)
Ngày 4: bán 5 ly ( còn 13 )
Ngày 5: bán 5 ly của ngày 4 (ngày 4 còn 8 ly, ngày 5 còn 1 ly)
Ngày 6: bán 5 ly ( 8 ly ngày 4 hỏng )
Ngày 7: bán 5 ly ( hỏng 1 ly )
Tổng số ly : 4+5+4+5+5+5+5=33
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
#include <iostream>using namespace std;struct ps { int tu, mau; &...