Uống Pepsi
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Uống Pepsi
Mô tả và yêu cầu
Khánh thắng Nam trong một cuộc đánh cược và buộc Nam phải đãi Pepsi.
Nam bày ra một dãy N chai chứa đầy Pepsi, và nói với Khánh rằng có thể uống bao
nhiêu tùy ý, nhưng đã chọn chai nào thì phải uống hết và không được uống ở K chai
liền nhau. Bạn hãy chỉ cho Khánh cách uống được nhiều nhất.
Dữ liệu vào
• Dòng 1 chứa 2 số nguyên N, K.
• Dòng 2 chứa N số nguyên là dung tích của các chai rượu theo thứ tự từ 1 đến
N.
Dữ liệu ra
• Ghi 1 số duy nhất là lượng tốt đa Khánh có thể uống.
Ví dụ
INPUT OUTPUT
6 3 40
6 10 10 13 10 10
Giới hạn:
• 1 ≤ N ≤ 105.
• 2 ≤ K ≤ 105.
• 1 ≤ dung tích trong 1 chai ≤ 109.
Bình luận