Cod sursa(job #1521406)

Utilizator OFY4Ahmed Hamza Aydin OFY4 Data 10 noiembrie 2015 13:11:11
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.55 kb
#include<fstream>
using namespace std;

ifstream in("ssm.in");
ofstream out("ssm.out");

#define nmax 6000005

int n,v[nmax],s,s2=-32766,start,End,mamaliga;

int main(){

    in>>n;
    for(int i=1;i<=n;++i){

        in>>v[i];
    }

    for(int i=1;i<=n;++i){

        if(s<0){
            s=v[i];
            mamaliga=i;
        }
        else{

            s=s+v[i];
        }

        if(s2<s){

            s2=s;
            start=mamaliga;
            End=i;
        }
    }

    out<<s2<<" "<<start<<" "<<End;
}