Pagini recente » Cod sursa (job #2057353) | Cod sursa (job #1125079) | Cod sursa (job #2929971) | Cod sursa (job #1580469) | Cod sursa (job #2029861)
#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int length, sMax, startPoz, endPoz, minPoz, sCur;
int main() {
fin>>length;
for(int iter = 1; iter <= length; ++iter){
int number;
fin>>number;
if(sCur < 0){
sCur = number;
minPoz = iter;
} else{
sCur += number;
}
if(sCur > sMax){
sMax = sCur;
startPoz = minPoz;
endPoz = iter;
}
}
fout<<sMax<<' '<<startPoz<<' '<<endPoz;
return 0;
}