Cod sursa(job #3300676)

Utilizator andreigspdAndrei Gospodaru andreigspd 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;
}