Pagini recente » Cod sursa (job #2119482) | Cod sursa (job #478871) | Cod sursa (job #36797) | Cod sursa (job #80238) | Cod sursa (job #2610818)
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
string file="ssm";
ifstream fin(file+".in");
ofstream fout(file+".out");
int n, x;
int now, start, bestSum = INT_MIN, p, u;
int main() {
fin >> n;
p = u = INT_MAX;
for (int i = 1; i <= n; i++) {
fin >> x;
if (now < 0)
now = x, start = i;
else
now += x;
if (bestSum < now) {
bestSum = now;
p = start;
u = i;
}
}
fout << bestSum << " " << p << " " << u;
return 0;
}