Cod sursa(job #2738016)

Utilizator BuzatuCalinBuzatu Calin BuzatuCalin Data 5 aprilie 2021 13:37:36
Problema Subsecventa de suma maxima Scor 80
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.97 kb
#include <iostream>
#include <fstream>
using namespace std;
long long int nr_numere,numar,minim,maxim,suma_part,i_min=-1,i_max=-1,s1,s2;
int main()
{
    ifstream fin("ssm.in");
    ofstream fout("ssm.out");
    fin>>nr_numere;
    for(int i=0;i<nr_numere;i++)
    {
        fin>>numar;
        suma_part+=numar;
        if(minim>=suma_part || i==0)
        {
            if(minim==suma_part)
            {
                if(i<i_min || i_min==-1)
                {
                    i_min=i;
                }
            }
            else
            {
                i_min=i;
            }
            minim=suma_part;
        }
        if(maxim<=suma_part || i==0)
        {
            if(maxim==suma_part)
            {
                
            }
            else
            {
                i_max=i;
            }
            
            maxim=suma_part;
        }
    }
    fout<<maxim-minim<<" "<<i_min+2<<" "<<i_max+1<<'\n';
}