Pagini recente » Cod sursa (job #786478) | Cod sursa (job #1182963) | Cod sursa (job #2048060) | Cod sursa (job #501289) | Cod sursa (job #3192093)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
struct answer {
long long val = LLONG_MIN;
int st;
int dr;
} ans;
int n;
long long 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) {
long long rd;
fin >> rd;
if (rd + s > rd) {
s = rd + s;
if (s > ans.val) {
ans = {s, st, dr};
} else if (s == ans.val) {
if (st < ans.st) {
ans = {s, st, dr};
} else if (st == ans.st && dr < ans.dr) {
ans = {s, st, dr};
}
}
} else {
s = rd;
st = i;
if (s > ans.val) {
ans = {s,st,dr};
}
}
}
fout << ans.val << ' ' << ans.st << ' ' << ans.dr;
return 0;
}