Cod sursa(job #738962)
Utilizator | Data | 21 aprilie 2012 20:22:30 | |
---|---|---|---|
Problema | Secventa | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva de probleme | Marime | 0.45 kb |
#include<cstdio>
#define DMAX 500001
int main()
{
freopen("secventa.in","r",stdin);freopen("secventa.out","w",stdout);
int n,k,i,v[DMAX],s=0,o=0,index,j,m;
scanf("%d%d",&n,&k);
for(i=1;i<=n;i++)
scanf("%d",&v[i]);
for(i=1;i<=k;i++)
s+=v[i];
for(;i<=n;i++)
{
s-=v[i-k];
s+=v[i];
if(s>o)
{
m=DMAX;
o=s;
index=i;
for(j=i;j>=i-k+1;j--)
if(v[j]<m)
m=v[j];
}
}
printf("%d %d %d",index-k+1,index,m);
}