Pagini recente » Cod sursa (job #2053376) | Cod sursa (job #2158879) | Cod sursa (job #87464) | Cod sursa (job #187829) | Cod sursa (job #2767926)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
int n,x,s = 0,pozi = 1,pozf = 1,nr = 0,nr1 = 0;
int mx = -1e9;
fin >> n;
for(int i = 1; i <= n; i++){
fin >> x;
s = s + x;
if(s > mx){
mx = s;
pozi = i -nr;
pozf = i;
}
nr++;
if(s < 0){
s = 0;
nr = 0;
}
}
fout << mx << " " << pozi << " " << pozf;
return 0;
}