Cod sursa(job #1883410)

Utilizator smatei16Matei Staicu smatei16 Data 17 februarie 2017 22:50:39
Problema Secventa 2 Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <cstdio>

using namespace std;
int n,x,i,sc,smax,poz1,poz2,aux,k;
int main()
{freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d",&n);
scanf("%d",&k);
scanf("%d",&x);
sc=x;smax=x;poz1=1;poz2=1;aux=1;
for(i=2;i<=n;i++){
scanf("%d",&x);
if(sc+x<x){sc=x;aux=i;}
else sc+=x;
if(sc>smax && i-poz1+1>=k){smax=sc;poz2=i;poz1=aux;}
}
printf("%d %d %d",poz1,poz2,smax);

    return 0;
}