cf B. Fence

http://codeforces.com/contest/363/problem/B

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 #define maxn 500001
 using namespace std;
 const int inf=<<;

 int n,k;
 int a[maxn];
 int min1;
 int sum[maxn];

 int main()
 {
     while(scanf("%d%d",&n,&k)!=EOF)
     {
         min1=inf;
         sum[]=;
         for(int i=; i<=n; i++)
         {
             scanf("%d",&a[i]);
             sum[i]=sum[i-]+a[i];
         }
         int c=;
         for(int i=; i<=n; i++)
         {
             if(sum[i+k-]-sum[i-]<min1&&i+k-<=n)
             {
                 c=i;
                 min1=sum[i+k-]-sum[i-];
             }
         }
         printf("%d\n",c);
     }
     return ;
 }