Cod sursa(job #910947)

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