Pagini recente » Cod sursa (job #1654202) | Cod sursa (job #465229) | Cod sursa (job #1846160) | Cod sursa (job #2688429) | Cod sursa (job #1687801)
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
long long sum = 0, sumbest = 0;
long long 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;
}