Pagini recente » Cod sursa (job #1878328) | Cod sursa (job #2087527) | Cod sursa (job #2672379) | Cod sursa (job #774764) | Cod sursa (job #2029862)
#include <iostream>
#include <fstream>
#include <climits>
using namespace std;
ifstream fin ("ssm.in");
ofstream fout ("ssm.out");
int length, sMax = INT_MIN, 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;
}