Cod sursa(job #1255386)

Utilizator patrutoiuandreipatrutoiu andrei patrutoiuandrei Data 4 noiembrie 2014 19:10:05
Problema Subsecventa de suma maxima Scor 100
Compilator cpp Status done
Runda Arhiva educationala Marime 0.41 kb
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,x,i,s,Max=-2000000000,st,dr,sti;
int main(){
    fin>>n;
    sti=1;
    for(i=1;i<=n;i++){
        fin>>x;
        s+=x;
        if(x>s){
            s=x;
            sti=i;
        }
        if(Max<s){
            Max=s;
            st=sti;
            dr=i;
        }


    }
    fout<<Max<<" "<<st<<" "<<dr;

    return 0;
}