Cod sursa(job #3313797)

Utilizator Martin_BohonyiMartin Bohonyi Martin_Bohonyi Data 6 octombrie 2025 18:25:38
Problema Subsecventa de suma maxima Scor 95
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.43 kb
#include<fstream>

using namespace std;

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

int N , Nr , SCrt , SMaxx , st , dr , istart=1;

int main()
{
fin>>N;
for(int i=1 ; i<=N ; i++){
    fin>>Nr;
    SCrt+=Nr;
    if(SCrt > SMaxx){
        SMaxx=SCrt;
        dr=i;
        st=istart;
    }
    if(SCrt < 0){
        SCrt=0;
        istart=i+1;
    }
 }

fout<<SMaxx<<' '<<st<<' '<<dr<<'\n';
return 0;
}