Pagini recente » Cod sursa (job #1809419) | Cod sursa (job #1912159) | Cod sursa (job #820279) | Cod sursa (job #2764954) | Cod sursa (job #1687807)
#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;
}