Cod sursa(job #2977250)

Utilizator TheChiChiriac Theodor TheChi Data 11 februarie 2023 10:00:29
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.64 kb
#include <fstream>
using namespace std;

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

int main()
{
    int N; fin>>N;
    int suma=0, pozitie=0, suma_minima=0, suma_maxima=-2000000000, first, last, x;
    for(int i=1;i<=N;i++){
        fin>>x;
        suma+=x;
        if(suma - suma_minima > suma_maxima){
            suma_maxima = suma - suma_minima;
            first = pozitie + 1;
            last = i;
        }
        if(suma < suma_minima){
            suma_minima = suma;
            pozitie = i;
        }
    }

    fout<<suma_maxima<<" "<<first<<" "<<last;
    fin.close();
    fout.close();
    return 0;
}