Cod sursa(job #2615864)

Utilizator Razvan22Avatar Razvan22 Data 15 mai 2020 18:38:13
Problema Subsecventa de suma maxima Scor 35
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.65 kb
#include <iostream>
#include <fstream>

using namespace std;

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

int nr_elem, numere[100005], stanga, dreapta, suma_maxima;

int main()
{
    fin>>nr_elem;
    for(int i=1;i<=nr_elem;i++)
        fin>>numere[i];
    for(int i=1;i<nr_elem;i++)
    {
        int suma=numere[i];
        for(int j=i+1;j<=nr_elem;j++)
        {
            suma=suma+numere[j];
            if(suma>suma_maxima)
            {
                suma_maxima=suma;
                stanga=i;
                dreapta=j;
            }
        }
    }
    fout<<suma_maxima<<" "<<stanga<<" "<<dreapta;
    return 0;
}