Pagini recente » Monitorul de evaluare | Cod sursa (job #3358811) | Cod sursa (job #3316818)
#include <bits/stdc++.h>
#define cin fin
#define cout fout
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
//int sum[6000001], mins[6000001];
//int poz[6000001];
int sum[6000001];
int main()
{
int n, x, maxi = INT_MIN, fst, sec, mini = INT_MAX, poz;
cin >> n;
for(int i = 1; i <= n; i ++){
cin >> x;
sum[i] = sum[i - 1] + x;
}
for(int i = 1; i <= n; i ++){
mini = INT_MAX;
poz = 0;
for(int j = 1; j < i; j ++){
if(mini > sum[j]){
mini = sum[j];
poz = j;
}
}
if(sum[i] - mini > maxi){
maxi = sum[i] - mini;
fst = poz + 1;
sec = i;
}
}
cout << maxi << ' ' << fst << ' ' << sec;
}