Pagini recente » Cod sursa (job #1918804) | Cod sursa (job #2658958) | Cod sursa (job #1596809) | Cod sursa (job #1179677) | Cod sursa (job #2875455)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main() {
int n, x, sum = 0, maxi = INT_MIN, lomax, himax, lo = 0, hi = 0;
fin >> n;
while (fin >> x) {
if (sum < 0)
lo = hi, sum = 0;
sum += x;
if (sum > maxi)
maxi = sum, lomax = lo, himax = hi;
else if (sum == maxi && (lo < lomax || himax - lomax > hi - lo))
lomax = lo, himax = hi;
hi++;
}
fout << maxi << ' ' << lomax + 1 << ' ' << himax + 1;
return 0;
}