Pagini recente » Cod sursa (job #1461721) | Cod sursa (job #2650985) | Cod sursa (job #878118) | Cod sursa (job #2889301) | Cod sursa (job #983628)
Cod sursa(job #983628)
# include <iostream>
# include <fstream>
# include <climits>
using namespace std;
ifstream f("ssm.in");
ofstream g("ssm.out");
int main()
{
int n, sum = INT_MIN, bestsum = INT_MIN, pi, pf, aux;
f >> n;
for (int i = 1; i <= n; i++) {
int s;
f >> s;
if (sum < 0) {
sum = s, aux = i;
} else {
sum += s;
}
if (sum > bestsum) {
bestsum = sum;
pi = aux;
pf = i;
}
}
g << bestsum << ' ' << pi << ' ' << pf;
return 0;
}