Cod sursa(job #3304546)
| Utilizator | Data | 24 iulie 2025 18:12:38 | |
|---|---|---|---|
| Problema | Subsecventa de suma maxima | Scor | 100 |
| Compilator | cpp-64 | Status | done |
| Runda | Arhiva educationala | Marime | 0.56 kb |
#include <fstream>
#include<algorithm>
#include<cmath>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int main(){
int n, spcur=0, spmimi=0,lfcr=0,incsec=1,finsec=1,ssm=-2e9;
cin>>n;
for(int i=1;i<=n;i++){
int x;
cin>>x;
spcur+=x;
if(spcur-spmimi>ssm){
ssm=spcur-spmimi;
incsec=lfcr+1;
finsec=i;
}
if(spcur<spmimi){
spmimi=spcur;
lfcr=i;
}
}
cout<<ssm<<" "<<incsec<<" "<<finsec;
}
