Pagini recente » Cod sursa (job #2109751) | Cod sursa (job #222334) | Cod sursa (job #1856327) | Cod sursa (job #937550) | Cod sursa (job #473663)
Cod sursa(job #473663)
# include <stdlib.h>
# include <cstdio>
using namespace std;
int best, bestsum, a, pozi, pozf, pozfi, besti, n, k;
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;
if (bestsum < best)
{
bestsum = best;
pozfi = pozi;
pozf = i;
}
}
printf("%d %d %d",pozfi,pozf,bestsum);
return 0;
}