Pagini recente » Cod sursa (job #3342314) | Cod sursa (job #127842) | Cod sursa (job #3303711) | Cod sursa (job #3328498) | Cod sursa (job #3339298)
#include <bits/stdc++.h>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
long long s;
int n, st = 1, dr = 1, rs, rd;
long long x, maxi = INT_MIN;
bool gasit;
int main()
{
in >> n;
in >> s;
maxi = s - 1;
for (int i = 2; i <= n; ++i) {
in >> x;
if (maxi < s) {
rs = st;
rd = dr;
maxi = s;
}
if (s + x >= x) {
s += x;
dr++;
}
else {
st = dr + 1;
dr = i;
s = x;
gasit = 1;
}
}
if (!gasit) rd ++;
out << maxi << " " << rs << " " << rd;
return 0;
}