Pagini recente » Cod sursa (job #662351) | Cod sursa (job #660359) | Cod sursa (job #2371873) | Cod sursa (job #1035370) | Cod sursa (job #489438)
Cod sursa(job #489438)
#include <stdio.h>
#define infile "ssm.in"
#define outfile "ssm.out"
FILE *fin, *fout;
#define MAX(a, b) ((a)>(b)?(a):(b))
int main() {
int i, n, ei, si, start, finish, maxsi, maxstart, maxfinish;
fin = freopen(infile, "r", stdin);
fout = freopen(outfile, "w", stdout);
scanf("%d", &n);
maxstart = maxfinish = start = finish = 1;
scanf("%d", &ei);
maxsi = si = ei;
for (i = 1; i < n; i++) {
//printf("si=%d ei=%d\n", si, ei);
if (si + ei >= ei) {
finish++;
si += ei;
} else {
start = finish = i + 1;
si = ei;
}
if (si > maxsi) {
maxsi = si;
maxstart = start - 1;
maxfinish = finish - 1;
}
scanf("%d", &ei);
}
//printf("%d %d %d\n", si, start, finish);
printf("%d %d %d\n", maxsi, maxstart, maxfinish);
return 0;
}