Cod sursa(job #1784140)

Utilizator andy1207Cioltan Andrei andy1207 Data 19 octombrie 2016 20:08:57
Problema Secventa 2 Scor 50
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include<cstdio>
long long v[50001];
int main()
{
 long long n,k,j,min,max,st,dr,ci,a,i;
 freopen("secv2.in","r",stdin);
 freopen("secv2.out","w",stdout);
 scanf("%lld%lld",&n,&k);
 for(i=1;i<=k;i++)
    {
     scanf("%lld",&a);
     v[i]=v[i-1]+a;
    }
 min=1250000001;
 max=-1250000001;
 for(j=k+1;j<=n;j++)
    {
     scanf("%lld",&a);
     i=j-k;
     v[j]=v[j-1]+a;
     if(v[i]<min)
        {
         min=v[i];
         ci=i;
        }
     if(v[j]-min>max)
        {
         max=v[j]-min;
         st=ci+1;
         dr=j;
        }
    }
 if(n==k)
    printf("1 %lld %lld\n",n,v[n]);
 else
    printf("%lld %lld %lld\n",st,dr,max);
return 0;
}