Cod sursa(job #1883418)

Utilizator smatei16Matei Staicu smatei16 Data 17 februarie 2017 22:53:05
Problema Secventa 2 Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 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;
if(k==n)poz1=1;poz2=n;smax=x;
for(i=2;i<=n;i++){
scanf("%d",&x);
if(k==n)smax+=x;
else {
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;
}