Pagini recente » Cod sursa (job #1193752) | Cod sursa (job #2829965) | Cod sursa (job #228652) | Cod sursa (job #1580579) | Cod sursa (job #235478)
Cod sursa(job #235478)
#include <stdio.h>
#define dim 50
int n, v[dim], s[dim], k;
int main()
{
int i, j, min=1250000000, st, max, is, ie;
freopen("secv2.in", "r", stdin);
freopen("secv2.out", "w", stdout);
scanf("%d %d\n", &n, &k);
for (i=1; i<=n; i++)
{
scanf("%d ", &v[i]);
if (i==1) s[i]=v[i];
else s[i]=s[i-1]+v[i];
}
max=s[k];
is=1;
ie=k;
st=0;
for (i=k+1; i<=n; i++)
{
if (s[i-k]<min && s[i-k]<0)
{
min=s[i-k];
st=i-k;
}
if (s[i]-s[st]>max)
{
max=s[i]-s[st];
is=st+1;
ie=i;
}
}
printf("%d %d %d\n", is, ie, s[ie]-s[is-1]);
return 0;
}