Gửi bài giải
Điểm:
10,00
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
64M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
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.
Yêu cầu
Hãy chỉ cho Bờm cách uống được nhiều rượu nhất.
Dữ liệu
Dòng 1: Chứa số hai nguyên ~n, k~.
Dòng 2: Chứa các số nguyên dương \((~v_1, v_2, … , v_n~)\) 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.
Giới hạn
\(n, k \leq ~10^6~, ∀i: |~v_i~| \leq ~10^6~\).
Input
6 3
6 10 10 13 10 10
Output
4 40
2 3 5 6
Bình luận