Cod sursa(job #2510316)

Utilizator bibozisbibogelStoian Cristian bibozisbibogel Data 16 decembrie 2019 12:54:45
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.71 kb
    #include <iostream>
    #include <fstream>
    using namespace std;
    ifstream fin("secvsummax.in");
    ofstream fout("secvsummax.out");
    int n,i,st,dr,x,smax,s,dr1,st1;
    int main (){
        fin>>n;
        st=1;
        for(i=1;i<=n;i++){
            fin>>x;
            if(s<0){
                s=x;
                st=i;
                dr=i;
            }
            else
            {
                s=s+x;
                dr=i;
            }
                if(smax<s)
                {
                    smax=s;
                    dr1=dr;
                    st1=st;
                }
            }
            fout<<smax<<" "<<st1<<" "<<dr1;
            return 0;
    }