Pagini recente » Cod sursa (job #137093) | Cod sursa (job #1192269) | Cod sursa (job #2627990) | Cod sursa (job #1881599) | Cod sursa (job #333947)
Cod sursa(job #333947)
#include<cstdio>
const int N = (1<<16);
int n,k,v[N];
void citire()
{
scanf("%d%d",&n,&k);
for(int i=1;i<=n;++i)
scanf("%d",&v[i]);
}
void calcul()
{
int a=1,b=k,i,smax,sc=0,sk,poz;
for(i=1;i<k;++i)
sc+=v[i];
sk=sc;
smax=v[k]+sc;
poz=1;
for(;i<=n;++i)
{
if(sk>sc)
{
sc=sk;
poz=i-k+1;
}
sc+=v[i];
sk+=v[i]-v[i-k+1];
if(sc>smax)
{
smax=sc;
a=poz;
b=i;
}
}
printf("%d %d %d\n",a,b,smax);
}
int main()
{
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
citire();
calcul();
return 0;
}