Pagini recente » Profil StarGold2 | Diferente pentru problema/sarpe2 intre reviziile 2 si 8 | Cod sursa (job #1340797) | Cod sursa (job #2019779) | 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;
}