Cod sursa(job #1572347)

Utilizator claudiuarseneClaudiu Arsene claudiuarsene Data 18 ianuarie 2016 21:11:31
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<cstdio>
int v[50001],v1[50001];
int main()
{
 freopen("secv2.in","r",stdin);
 freopen("secv2.out","w",stdout);
 int n,k;
 scanf("%d %d ",&n,&k);
 for(int i=1;i<=n;i++)
     {
      scanf("%d",&v[i]);
      v1[i]=v1[i-1]+v[i];
     }
 int max=-1250000001,min=1250000001;
 int in,sf,poz;
 for(int i=k;i<=n;i++)
     {
      if(v1[i-k]<min)
         {
          min=v1[i-k];
          poz=i-k+1;
         }
      if(v1[i]-min>max)
         {
          max=v1[i]-min;
          in=poz;
          sf=i;
         }
     }
 printf("%d %d %d",in,sf,max);
 return 0;
}