Cod sursa(job #2848355)

Utilizator AdrianRosuRosu Adrian Andrei AdrianRosu Data 12 februarie 2022 13:48:47
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.38 kb
#include<bits/stdc++.h>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
long long s=-1, st ,dr ,cnt, n, i, Max=-2000000000, x;
int main(){
fin>>n;
for(i=1;i<=n;i++){
    fin>>x;
    if(s<0){
        s=0;
        cnt=i;
    }
    s+=x;
    if(s>Max){
        Max=s;
        st=cnt;
        dr=i;
    }
}
fout<<Max<<" "<<st<<" "<<dr;
return 0;
}