Cod sursa(job #910947)
Utilizator | Data | 11 martie 2013 10:46:57 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.46 kb |
#include<fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int n,aux,sc=-1,poz=1,scmax=-(1<<30),pozmax,sfmax;
int main(){
in>>n;
for(int i=1;i<=n;i++){
if(sc<0){
sc=0;
poz=i;
}
in>>aux;
sc+=aux;
if(sc>scmax){
scmax=sc;
pozmax=poz;
sfmax=i;
}
}
out<<scmax<<' '<<pozmax<<' '<<sfmax;
return 0;
}