Pagini recente » Cod sursa (job #1076063) | Cod sursa (job #279755) | Cod sursa (job #2648887) | Cod sursa (job #1426147) | Cod sursa (job #2284726)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
const int NMAX = 6e6 + 5;
const int inf = 1<<30;
int n, imax, jmax, s, start;
int Max = -inf;
int main(){
fin >> n;
for(int i = 1, x; i <= n; i++){
fin >> x;
if(s >= 0){
s += x;
}else{
s = x;
start = i;
}
if(s > Max){
Max = s;
imax = start;
jmax = i;
}
}
fout << Max << ' ' << imax << ' ' << jmax;
}