Cod sursa(job #910942)
Utilizator | Data | 11 martie 2013 10:45:10 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 0 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.48 kb |
#include<fstream>
using namespace std;
ifstream in("ssm.in");
ofstream out("ssm.out");
int n,aux,sc,poz=1,scmax=-(1<<30),pozmax,sfmax;
int main(){
in>>n>>aux;
sc=aux;
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;
}