問題文
入力
N T M
D_0 ・・・・ D_{N-1}
D_i是
您也可以写i第几台设备移动所需的时间。
制約
- 1≦N≦100
- 1≦T≦10000
- 0≦M≦N
- 1≦D_i≦100
出力
部分点
M=0正确回答其中一些测试用例,可以获得60分。入力例 1
3 100 1 1 2 3
出力例 1
7
入力例 2
10 3 2 1 1 1 1 1 1 1 1 1 1
出力例 2
165
N T M
D_0 ・・・・ D_{N-1}
D_i是
您也可以写i第几台设备移动所需的时间。
3 100 1 1 2 3
7
10 3 2 1 1 1 1 1 1 1 1 1 1
165