Cod sursa(job #3313798)
| Utilizator | Data | 6 octombrie 2025 18:26:54 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.46 kb |
#include<fstream>
#include<climits>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int N , Nr , SCrt , SMaxx=INT_MIN , st , dr , istart=1;
int main()
{
fin>>N;
for(int i=1 ; i<=N ; i++){
fin>>Nr;
SCrt+=Nr;
if(SCrt > SMaxx){
SMaxx=SCrt;
dr=i;
st=istart;
}
if(SCrt < 0){
SCrt=0;
istart=i+1;
}
}
fout<<SMaxx<<' '<<st<<' '<<dr<<'\n';
return 0;
}
