Cod sursa(job #3340667)

Utilizator Vlad_lupuvlad lupu Vlad_lupu Data 15 februarie 2026 16:51:09
Problema Subsecventa de suma maxima Scor 25
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.55 kb
#include <fstream>
#include <cmath>

using namespace std;
ifstream cin("ssm.in");
ofstream cout("ssm.out");
int v[60000000];

int main()
{
    int n,mx=0,l,pz;
    cin>>n;
    for(int i=1;i<n;i++){
        int x,y;
        cin>>x;
        v[i]=v[i-1]+x;
        ///cout<<v[i]<<endl;
    }
    for(int i=1;i<n-1;i++){
        for(int j=i+1;j<=n;j++){
            if(mx<v[j]-v[i-1]){
                pz=i;
                l=j-1+1;
                mx=v[j]-v[i-1];
            }
        }
    }
    cout<<mx<<" "<<pz<<" "<<l;
    return 0;
}