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
đề choll