Thằng bờm và phú ông

View as PDF

Submit solution

Points: 400.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Bờm thắng phú ông trong một cuộc đánh cược và buộc phú ông phải đãi rượu. Phú ông bèn bày ra một dãy 𝑛 chai chứa đầy rượu, và nói với Bờm rằng có thể uống bao nhiêu tuỳ ý, nhưng đã chọn chai nào thì phải uống hết và không được uống ở 𝑘 chai liền nhau bởi đó là điều xui xẻo. Bạn hãy chỉ cho Bờm cách uống được nhiều rượu nhất.

Dữ liệu vào:

  • Dòng 1 chứa hai số nguyên 1 ≤ 𝑛 ≤ 4.~10^5~; 2 ≤ 𝑘 ≤ 4.~10^5~
  • Dòng 2 chứa các số nguyên dương (≤ ~10^6~) là dung tích của các chai rượu phú ông bày ra, theo thứ tự liệt kê từ chai thứ nhất tới chai thứ 𝑛

Kết quả:

  • Dòng 1 ghi số chai được chọn và lượng rượu tối đa có thể uống.
  • Dòng 2 ghi chỉ số của các chai được chọn theo thứ tự tăng dần.

Các số trên một dòng được/phải ghi cách nhau ít nhất một dấu cách

Ví dụ:
INPUT
6 3
6 10 10 13 10 10
OUTPUT
4 40
2 3 5 6

Comments

Please read the guidelines before commenting.



  • -2
    HuanHoaHoe  commented on July 10, 2023, 8:51 a.m.

    đề choll