Pagini recente » Cod sursa (job #3122064) | Cod sursa (job #2394989) | Cod sursa (job #637876) | Cod sursa (job #2935568) | Cod sursa (job #738962)
Cod sursa(job #738962)
#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);
}