Cod sursa(job #3132555)

Utilizator Tudor_EnacheEnache Tudor Tudor_Enache Data 23 mai 2023 02:03:50
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.54 kb
#include <fstream>

using namespace std;

ifstream cin("ssm.in");
ofstream cout("ssm.out");

int main(){
    int v, slast,smax,n,start,left,right;

    smax = slast = -1000;
    cin >> n;
    for (int i = 1; i <= n;++i)
    {
        cin >> v;
        if(slast + v>= v){
            slast += v;
        }
        else{
            slast = v;

            start = i;
        }
        if (smax < slast)
        {
            smax = slast;
            left = start;
            right = i;
        }
    }
    cout << smax<< " " << left << " " << right;
}