Cod sursa(job #1782499)

Utilizator netfreeAndrei Muntean netfree Data 18 octombrie 2016 10:42:37
Problema Subsecventa de suma maxima Scor 95
Compilator cpp Status done
Runda cerculdeinfo-lectia3-programaredinamica1 Marime 0.73 kb
#include <iostream>
#include <fstream>


using namespace std;


int main()
{
    ifstream fin ("ssm.in");
    ofstream fout("ssm.out");

    int n,nr;

    fin>>n;

    int inceput_sec_max,final_sec_max,sum_max_globala=0,sum=0,inceput_sec=1;

    for(int i=1;i<=n;i++){
        fin>>nr;
        if(sum<0){
            sum=nr;
            inceput_sec=i;
        }else{
            sum+=nr;
            if(sum>sum_max_globala){
                sum_max_globala=sum;
                inceput_sec_max=inceput_sec;
                final_sec_max=i;
            }
        }

    }

    fout<<sum_max_globala<<" "<<inceput_sec_max<<" "<<final_sec_max<<"\n";



    fin.close();
    fout.close();
    return 0;
}