water
作者:
东风祝酒
,
2023-03-21 11:23:33
,
所有人可见
,
阅读 150
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 1e4 + 10;
const int M = 110;
int stu[N];
int water[M];
int main()
{
int n,m;
int res = 0;
cin >> n >> m;
for(int i = 0;i < n;i ++)
cin >> stu[i];
for(int i = 0;i < m;i ++)
water[i]=stu[i];
for(int i = m;i < n;i ++)
{
sort(water,water + m);
res += water[0];
for(int j = 1;j < m;j ++)
water[j] = water[j] - water[0];
water[0] = stu[i];
}
sort(water,water + m);
res += water[m - 1];
cout << res << endl;
return 0;
}