Cod sursa(job #2926658)

Utilizator mihaistamatescuMihai Stamatescu mihaistamatescu Data 18 octombrie 2022 11:55:16
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.6 kb
#include <fstream>
using namespace std;
int n, ant, crt, sol=-1e9, x,st,dr,solst,soldr;
int main () {
    ifstream fin ("ssm.in");
    ofstream fout ("ssm.out");
    fin>>n;
    fin>>ant;
    st=1;
    dr=1;
    for (int i=2;i<=n;i++){
        fin>>x;
        if (x>x+ant){
            crt=x;
            st=i;
            dr=i;
        }
        else{
            crt=x+ant;
            dr++;
        }
        if (crt>sol){
            sol=crt;
            solst=st;
            soldr=dr;
        }
        ant=crt;
    }
    fout<<sol<<" "<<solst<<" "<<soldr;
    return 0;
}