Pagini recente » Diferente pentru utilizator/freja intre reviziile 5 si 4 | Diferente pentru problema/jetoane intre reviziile 25 si 23 | Diferente pentru problema/perrynator intre reviziile 48 si 49 | Diferente pentru problema/nrpits intre reviziile 27 si 9 | Cod sursa (job #910931)
Cod sursa(job #910931)
#include<fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int n,aux,sc,poz=1,l=0,scmax=-(1<<30),pozmax,lmax;
int main(){
in>>n>>aux;
sc=aux;
for(int i=1;i<=n;i++){
if(sc<0){
sc=0;
poz=i+1;
l=0;
}
in>>aux;
sc+=aux;
if(sc>scmax){
scmax=sc;
pozmax=poz;
lmax=i;
}
}
out<<scmax<<' '<<pozmax<<' '<<lmax;
return 0;
}