Cod sursa(job #1883418)
Utilizator | Matei 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;
}