Pagini recente » Cod sursa (job #1129689) | Cod sursa (job #3339231) | Monitorul de evaluare | Cod sursa (job #1258478) | Cod sursa (job #3339237)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main() {
int n;
fin >> n;
int x;
fin >> x;
int s = x;
int maxi = x;
int start = 1, st = 1, dr = 1;
for(int i = 2; i <= n; i++) {
fin >> x;
if(s + x < x) {
s = x;
start = i;
} else {
s += x;
}
if(s > maxi) {
maxi = s;
st = start;
dr = i;
}
}
fout << maxi << " " << st << " " << dr;
return 0;
}