Cod sursa(job #2858161)
Utilizator | Data | 27 februarie 2022 09:25:47 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.5 kb |
#include <fstream>
using namespace std;
int main(){
fstream fin("ssm.in", ios::in), fout("ssm.out", ios::out);
int n, x, S=-1, Smax=-1<<31, start, st, dr;
fin >> n;
for(int i=1 ;i<=n; i++){
fin >> x;
if(S<0){
S=0;
start=i;
}
S+=x;
if(S>Smax){
Smax=S;
st=start;
dr=i;
}
}
fin.close();
fout << Smax << ' ' << st << ' ' << dr;
fout.close();
}