Cod sursa(job #3300676)
Utilizator | Data | 18 iunie 2025 15:43:09 | |
---|---|---|---|
Problema | Subsecventa de suma maxima | Scor | 100 |
Compilator | cpp-64 | Status | done |
Runda | Arhiva educationala | Marime | 0.45 kb |
#include <bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n,v[10001],s[10001],x,suma=-10001,start,first,last,mx=-10001;
int main(){
fin>>n;
start=1;
for(int i=1;i<=n;i++){
fin>>x;
if(suma+x>=x)suma+=x;
else {
suma=x;
start=i;
}
if(suma>mx){
first=start;
last=i;
mx=suma;
}
}
fout<<mx<<' '<<first<<' '<<last;
}