Cod sursa(job #3311149)

Utilizator Dia3141Costea Diana Stefania Dia3141 Data 19 septembrie 2025 21:39:57
Problema Subsecventa de suma maxima Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.48 kb
#include <fstream>
#include <climits>
using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int n,x,s,best,st,dr,poz;
int main()
{
    cin>>n;
    best=INT_MIN;
    poz=1;
    for(int i=1;i<=n;i++){
        cin>>x;
        if(s+x<x){
            poz=i;
            s=x;
        }else
            s+=x;
        if(best<s){
            st=poz;
            dr=i;
            best=s;
        }
    }
    cout<<best<<" "<<st<<" "<<dr;
    return 0;
}