Pagini recente » Cod sursa (job #1772576) | Cod sursa (job #531185) | Cod sursa (job #2085557) | Cod sursa (job #694268) | Cod sursa (job #1023053)
#include <iostream>
#include <fstream>
#include <cassert>
using namespace std;
int main() {
int n;
ifstream inp("ssm.in");
ofstream out("ssm.out");
inp >> n;
int *a = new int[n];
for (int i=0; i<n; i++) {
inp >> a[i];
}
int max_sum = a[0], st = 0, en = 0;
for (int i=0; i<n; i++) {
int sum = 0;
for (int j=i; j<n; j++) {
sum += a[j];
if ( sum > max_sum ) {
max_sum = sum;
st = i;
en = j;
}
}
}
out << max_sum << " " << st+1 << " " << en+1 << endl;
}