Pagini recente » Cod sursa (job #784031) | Cod sursa (job #546646) | Cod sursa (job #2527020) | Cod sursa (job #2157088) | Cod sursa (job #634182)
Cod sursa(job #634182)
# include <stdlib.h>
# include <cstdio>
using namespace std;
int best, bestsum, a, pozi, pozf, pozfi, besti, n, k, pozfinc, pozff;
int main()
{int i;
freopen("secv2.in","r",stdin);
freopen("secv2.out","w",stdout);
scanf("%d%d",&n, &k);
scanf("%d",&a);
besti = a; bestsum = a; pozi = 1; pozf = 1;
for (i = 2; i <= n; i++)
{
scanf("%d",&a);;
best = a;
if (best <= besti + a)
best = besti + a;
else
pozi = i;
besti = best;
pozff = i;
if (bestsum < best && pozff - pozi >= k - 1)
{
bestsum = best;
pozfi = pozi;
pozf = i;
}
}
printf("%d %d %d",pozfi,pozf,bestsum);
return 0;
}