Pagini recente » Cod sursa (job #187139) | Cod sursa (job #1973197) | Cod sursa (job #349689) | Cod sursa (job #2293911) | Cod sursa (job #872573)
Cod sursa(job #872573)
#include <fstream>
int main(){
std::ifstream fin("ssm.in");
std::ofstream fout("ssm.out");
unsigned N; fin>>N;
int Sir; fin>>Sir;
unsigned beg=0, end=0, sind=0;
int bestsum=Sir, best=Sir;
for(unsigned i=1; i<N; ++i){
fin>>Sir;
if(best+Sir>=Sir) best = best+Sir;
else{ best=Sir; sind=i; }
if(best>bestsum){
bestsum=best;
beg=sind; end=i;
}
}
fout<<bestsum<<' '<<beg+1<<' '<<end+1<<'\n';
}