Pagini recente » Cod sursa (job #1189147) | Cod sursa (job #1133809) | Cod sursa (job #3191356) | Cod sursa (job #1601836) | 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;
}