Pagini recente » Cod sursa (job #3363364) | Cod sursa (job #3363289) | Cod sursa (job #3363288) | Cod sursa (job #3363285) | Cod sursa (job #3363286)
#include <fstream>
using namespace std;
long long s[6000005];
int main() {
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n = 0;
fin >> n;
s[0] = 0;
for (int i = 1; i <= n; ++i) {
fin >> s[i];
}
for (int i = 1; i <= n; ++i) {
s[i] = s[i - 1] + s[i];
}
int st = 0;
int dr = 0;
for (int p = 1; p <= n; p++) {
if (s[p] > s[dr]) {
dr = p;
}
}
for (int p = 0; p < dr; p++) {
if (s[p] < s[st]) {
st = p;
}
}
fout << s[dr] - s[st] << " " << st+1 << " " << dr;
return 0;
}