CF 363B Fence(和最小的k个数)

题目网址：http://codeforces.com/problemset/problem/363/B

题目大意：在n个数中，找出连续的和最小的k个数，输出第一个数的位置。

一边输入一边处理。数组中的每个元素保存前i个数的和(1<=i<=n)，当i大于等于k时，开始求每k个数的和，也就是num[i]-num[i-k+1]，得到和之后在找出最小值的时候标记数组位置。时间约为O(n)。

一开始两层for循环遍历超时，后来做了优化WA第38个数据，再一看数据范围，用了long long后AC。

Code：

#include<stdio.h>
#include<iostream>
#include<string.h>
#define maxn 150005
using namespace std;
int main()
{
int n,k,minn,i,flag,j,t;
long long summ,sum,num[maxn];
while(cin>>n>>k)
{
minn=15000000;
flag=0;
summ=0;
j=0;
memset(num,0,sizeof(num));
for(i=1;i<=n;i++)
{
cin>>t;
summ+=t;
num[i]=summ;
if(i>=k)
{
sum=num[i]-num[j++];
//cout<<sum<<endl;
if(sum<minn)
{
minn=sum;
flag=i;
}
}
}
if(n<=k)
cout<<"1"<<endl;
else
cout<<flag-k+1<<endl;
}
return 0;
}