Cod sursa(job #2615864)
Utilizator | 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;
}