Cod sursa(job #379679)
Utilizator | Data | 3 ianuarie 2010 11:35:42 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.39 kb |
// 100 p
#include <fstream>
int n, max = -2000000000, s, P, U, p, u, a;
int main() {
std::ifstream fi("ssm.in");
std::ofstream fo("ssm.out");
fi >> n;
for (u = 1; u <= n; u++) {
fi >> a;
if (s < 0) {
s = a; p = u;
}
else
s += a;
if (s > max) {
max = s; P = p; U = u;
}
}
fo << max << ' ' << P << ' ' << U;
return 0;
}