Cod sursa(job #910942)

Utilizator teoionescuIonescu Teodor teoionescu 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;
}