Cod sursa(job #3313797)
| Utilizator | Data | 6 octombrie 2025 18:25:38 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 95 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.43 kb |
#include<fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int N , Nr , SCrt , SMaxx , 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;
}
