计蒜客--区间删除 贪心+思维

题目链接 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;
}