Pagini recente » Cod sursa (job #115466) | Cod sursa (job #1295598) | Cod sursa (job #382073) | Monitorul de evaluare | Cod sursa (job #1687798)
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
int sum = 0, sumbest = 0;
int lo, hi, x, beg, n;
fin >> n;
for (int i = 1; i <= n; ++i) {
fin >> x;
if (x > 0) {
beg = i;
sum = x;
while (sum > 0 && i < n) {
++i;
fin >> x;
sum += x;
if (sum > sumbest) {
sumbest = sum;
lo = beg;
hi = i;
}
}
}
}
fout << sumbest << ' ' << lo << ' ' << hi << '\n';
return 0;
}