Cod sursa(job #2926776)
| Utilizator | Data | 18 octombrie 2022 18:13:51 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.45 kb |
#include<iostream>
#include<fstream>
using namespace std;
ifstream Cin("ssm.in");
ofstream Cout("ssm.out");
int main()
{
int n,S,suma=-int(2e9),sumamax=-int(2e9),primul,ultimul,i,idx;
Cin>>n;
for(i=1;i<=n;i++)
{Cin>>S;
if(suma<0)
{suma=S;
idx=i;
}
else suma+=S;
if(suma>sumamax)
{sumamax=suma;
primul=idx;
ultimul=i;
}
}
Cout<<sumamax<<" "<<primul<<" "<<ultimul;
Cin.close();
Cout.close();
}