Pagini recente » Cod sursa (job #1907337) | Cod sursa (job #342247) | Cod sursa (job #2069003) | Cod sursa (job #1625405) | Cod sursa (job #634302)
Cod sursa(job #634302)
# include <cstdio>
using namespace std;
int n, k, min, max, pozmin, pozmax, start;
int a[50005], sum[50005];
int main()
{int i;
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d%d",&n,&k);
for (i = 1; i <= n; i++)
{
scanf("%d",&a[i]);
sum[i] = sum[i - 1] + a[i];
}
min = 50001 * 25001; max = -50001 * 25001;
for (i = k; i <= n; i++)
{
if (min > sum[i - k])
{
min = sum[i - k];
pozmin = i - k + 1;
}
if (max < sum[i] - min)
{
max = sum[i] - min;
start = pozmin;
pozmax = i;
}
}
printf("%d %d %d ",start,pozmax,max);
return 0;
}