Cod sursa(job #2148912)

Utilizator Justice88Tirisi Claudiu Justice88 Data 2 martie 2018 09:50:36
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda Arhiva educationala Marime 0.32 kb
Raporteaza aceasta sursa 
#include<fstream>
using namespace std;
ifstream f("ssm.in");
ofstream o("ssm.out");
int n, nr, i, st, poz, sol, SMax, dr;
int main(){
f>>n;
for(int i=1;i<=n;i++){
f>>nr;
if(SMax<0){
SMax=nr;
poz=i;
} else {
SMax+=nr;
}
if(SMax>sol){
sol=SMax;
st=poz;
dr=i;
}
}
o<<sol<<" "<<st<<" "<<dr;
return 0;
}