Cod sursa(job #3363888)

Utilizator sasha1234ioi00Sasha Andrei Rosioara sasha1234ioi00 Data 24 august 2026 18:29:23
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
#include <bits/stdc++.h>

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

    int spCrt = 0, spMin=0 ,n ,inceputSecv = 1,raspStanga ,raspDreapta, ssm=-2e9;
    fin>>n;
    for(int i =1;i<=n;i++){
        int nr;
        fin>>nr;
        spCrt+=nr;
        if(spCrt-spMin>ssm) {
            //am gasit o noua subsecventa de suma maxima
            ssm = spCrt-spMin;
            raspStanga = inceputSecv;
            raspDreapta = i;
        }
        if(spCrt<spMin){
            inceputSecv = i+1;
            spMin=spCrt;
        }
    }
    fout<<raspStanga<<" "<<raspDreapta;
    return 0;
}