Pagini recente » Cod sursa (job #3277181) | Cod sursa (job #2916268) | Cod sursa (job #1259128) | Cod sursa (job #236008) | Cod sursa (job #94585)
Cod sursa(job #94585)
#include<stdio.h>
int v[51200];
int main()
{
freopen("secv2.in", "r", stdin);
freopen("secv2.out", "w", stdout);
int n, k, i, max=0, sol=0, start, stop;
scanf("%d %d", &n, &k);
for (i=1; i<=n; i++)
scanf("%d", &v[i]);
for (i=1; i<=k; i++)
max+=v[i];
sol=max;
start=1;
stop=k;
for (; i<=n; i++)
{
max+=v[i];
max-=v[i-k];
if (max>sol)
{
sol=max;
start=i-k+1;
stop=i;
}
}
max=sol;
for (i=stop+1; i<=n; i++)
{
max+=v[i];
if (max>sol)
{
sol=max;
stop=i;
}
}
max=sol;
for (i=start-1; i>0; i--)
{
max+=v[i];
if (max>sol)
{
sol=max;
start=i;
}
}
printf("%d %d %d", start, stop, sol);
return 0;
}