Pagini recente » Cod sursa (job #1901147) | Cod sursa (job #1540393) | Cod sursa (job #3266765) | Cod sursa (job #2820476) | Cod sursa (job #2278500)
#include <bits/stdc++.h>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int main() {
ios::sync_with_stdio(false); in.tie(0); out.tie(0);
int n; in >> n;
vector< int > v(n + 1, 0);
for(int i = 1; i <= n; ++i) {
in >> v[i];
}
int bestSum = v[1], bestI = 1, bestJ = 1;
pair< int, int > minSumSoFar = {v[1], 1};
for(int i = 2; i <= n; ++i) {
v[i] += v[i - 1];
if(v[i] - minSumSoFar.first > bestSum) {
bestSum = v[i] - minSumSoFar.first;
bestI = minSumSoFar.second;
bestJ = i;
}
minSumSoFar = min(minSumSoFar, {v[i], i});
}
out << bestSum << " " << bestI + 1 << " " << bestJ << "\n";
in.close(); out.close();
return 0;
}