Pagini recente » Cod sursa (job #2199955) | Cod sursa (job #732915) | Cod sursa (job #581966) | Cod sursa (job #1580606) | Cod sursa (job #1789923)
#include <iostream>
#include <stdio.h>
using namespace std;
int main() {
freopen ("ssm.in", "r", stdin);
freopen ("ssm.out", "w", stdout);
int first = 1, last;
long long sum = 0, MAXIsum = -2e9;
int UtilityF, UtilityL;
int load, cobai;
cin >> load;
for (int i = 1; i <= load; i++) {
cin >> cobai;
if (sum < 0) {
sum = cobai;
first = i;
} else {
sum += cobai;
last = i;
}
if (sum > MAXIsum) {
MAXIsum = sum;
UtilityF = first;
UtilityL = last;
}
}
cout << MAXIsum << " " << UtilityF << " " << UtilityL;
}