Pagini recente » Cod sursa (job #193596) | Cod sursa (job #2990494) | Cod sursa (job #913949) | Cod sursa (job #2205402) | Cod sursa (job #2646660)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("scm.in");
ofstream fout ("scm.out");
int main()
{
int n, mx = 0, sum = 0, l = 1, r = 1, lm = 1, rm = 1;
fin >> n;
for(int i = 1; i <= n; ++i) {
int x;
cin >> x;
sum += x;
if(sum < 0) sum = 0, l = i + 1, r = i + 1;
if(sum > mx) lm = l, rm = i;
mx = max(mx, sum);
}
fout << mx << " " << lm << " " << rm << "\n";
return 0;
}