Cod sursa(job #3360367)

Utilizator MirceaRegeleCeapaMircea Gheorghe MirceaRegeleCeapa Data 13 iulie 2026 09:34:52
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.42 kb
#include <fstream>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int main()
{
    long long n,i,maxi=-1,st=1,dr,s=0,a,stmax,drmax;
    fin>>n;
    fin>>a;
    s=maxi=a;
    st=stmax=drmax=1;
    for(i=2;i<=n;i++){
    fin>>a;
    if(s<0){
       s=a;
       st=i;
    }
    else
    s+=a;
    if(s>maxi){
        maxi=s;
        stmax=st;
        drmax=i;
    }
    }
    fout<<maxi<<" "<<stmax<<" "<<drmax;
}