Pagini recente » Cod sursa (job #2312278) | Cod sursa (job #3125205) | Cod sursa (job #1986228) | Cod sursa (job #1151186) | Cod sursa (job #3286454)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
using ll = long long;
const int nmax = 2 * 1e5 + 1;
struct val {
int left = 1;
int right = 1;
ll val = LLONG_MIN;
} ans,cur;
int n;
int main() {
fin >> n;
ll s;
fin >> s;
ans.val = s;
cur = ans;
for (int i = 2; i <= n; i++) {
int rd; fin >> rd;
if (s + rd >= rd) {
cur.right++;cur.val = s + rd;
if (cur.val > ans.val) {
ans = cur;
}
s += rd;
} else {
cur = {i,i,rd};
s = rd;
}
}
fout << ans.val << ' ' << ans.left << ' ' << ans.right;
return 0;
}