Cod sursa(job #1932197)

Utilizator andy1207Cioltan Andrei andy1207 Data 19 martie 2017 16:23:09
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<cstdio>

const int Nmax=50000;
const int INF=25000;

int v[Nmax+1];

int main()
{
 int n,k;
 freopen("secv2.in","r",stdin);
 freopen("secv2.out","w",stdout);
 scanf("%d %d ",&n,&k);
 for(int i=1;i<=n;i++)
    {
     scanf("%d ",&v[i]);
     v[i]+=v[i-1];
    }
 int poz=0,maxc=-INF,maxl,maxr;
 for(int i=k;i<=n;i++)
    {
     if(v[poz]>v[i-k])
        poz=i-k;
     if(v[i]-v[poz]>maxc)
        {
         maxc=v[i]-v[poz];
         maxl=poz+1;
         maxr=i;
        }
    }
 printf("%d %d %d\n",maxl,maxr,maxc);
return 0;
}