codeforces 363B round211 div2 B. Fence

题目大意：
题目意思是给你两个整数n， k （ 1<= n <= 15w）( 1<= k <= n)
表示有n个宽度相同的木板 然后给你一行n个整数代表从1到n个木板的高度h ( 1<= h <= 100)
这些木板是有序的 但是不循环
问你要拆除k个连续的木板 而且这k个木板的高度之和为所有可能性中最小时，输出该k个木板第一个木板的序号

解析：简单dp，可以开一个数组来记录前i个木板的总和。可以拆除时就是有k个木板的时候开始记其木板总和找最小的，每次读入一个高度时，就加上，然后减去前k的那个高度的总和，算出其中最小的高度。

#include <cstdio>
#include <cstring>
using namespace std;
const int N = 150005;
const int INF = 0x3f3f3f3f;
int sum[N],num[N];
int main() {
	int n,k,ans;
	while(scanf("%d%d",&n,&k) != EOF) {
		int min = INF;
		sum[0] = 0;
		for(int i = 1; i <= n; i++) {
			scanf("%d",&num[i]);
			sum[i] = sum[i-1] + num[i];
			if(i >= k) {
				int tmp = sum[i] - sum[i-k];
				if(min > tmp) {
					min = tmp;
					ans = i - k + 1;
				}
			}
		}
		printf("%d\n",ans);
	}
	return 0;
}