题目链接 https://www.jisuanke.com/course/709/36557
题解:
参考如下图解答(老师的解答),相当于数组从左至右扫描,找到第一个大于0的数a[i]假设为m,前面的数不用考虑。
由于每次操作单个数只能减1,所以要将m变为0,需要操作m次,由贪心的思想,既然要减m次,那就在减a[i]的同时将其后面k-1个数同时减,a[i]操作完后,继续重复这一操作即可。(只能说自己太菜了,没有想到这种操作。。)
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int n,k;
int a[1010];
int main() {
scanf("%d%d",&n,&k);
for(int i = 0;i < n;i++) scanf("%d",&a[i]);
int cnt = 0;
int cur = 0;
while(cur < n) {
if(a[cur] <= 0) {
cur++;
continue;
}
int temp = a[cur];
for(int i = cur;i < cur+k && i < n;i++) a[i] -= temp;
cnt += temp;
cur++;
}
printf("%d\n",cnt);
return 0;
}