Pagini recente » Cod sursa (job #3159495) | Cod sursa (job #1391456) | Cod sursa (job #2406132) | Cod sursa (job #752205) | Cod sursa (job #3192090)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
struct answer {
int val = INT_MIN;
int st;
int dr;
} ans;
int n;
int s;
int main() {
fin >> n;
fin >> s;
int st=1,dr=1;
if (ans.val <= s) {
ans = {s,st,dr};
}
for (int i = 2; i <= n; i++, dr = i) {
int rd;
fin >> rd;
if (rd + s > rd) {
s = rd + s;
if (s > ans.val) {
ans = {s, st, dr};
}
} else {
s = rd;
st = i;
dr = i;
}
}
fout << ans.val << ' ' << ans.st << ' ' << ans.dr;
return 0;
}