Cod sursa(job #1572347)
Utilizator | Claudiu Arsene claudiuarsene | Data | 18 ianuarie 2016 21:11:31 |
---|---|---|---|
Problema | Secventa 2 | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.59 kb |
#include<cstdio>
int v[50001],v1[50001];
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
int n,k;
scanf("%d %d ",&n,&k);
for(int i=1;i<=n;i++)
{
scanf("%d",&v[i]);
v1[i]=v1[i-1]+v[i];
}
int max=-1250000001,min=1250000001;
int in,sf,poz;
for(int i=k;i<=n;i++)
{
if(v1[i-k]<min)
{
min=v1[i-k];
poz=i-k+1;
}
if(v1[i]-min>max)
{
max=v1[i]-min;
in=poz;
sf=i;
}
}
printf("%d %d %d",in,sf,max);
return 0;
}