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.

Tải PDF gốc


Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.