Cod sursa(job #2611172)

Utilizator GligarEsterabadeyan Hadi Gligar Data 6 mai 2020 15:29:42
Problema Subsecventa de suma maxima Scor 35
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.59 kb
#include <fstream>

using namespace std;

ifstream fin("ssm.in");
ofstream fout("ssm.out");

const int nmax=6000000;

int v[nmax+1];
int s[nmax+1];
int s2[nmax+1];

int main(){
    int n;
    fin>>n;
    for(int i=1;i<=n;i++){
        fin>>v[i];
        s[i]=s[i-1]+v[i];
        //fout<<s[i]<<" ";
    }
    int sol=0,l=0,ll=0;
    for(int i=0;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            if(s[j]-s[i]>sol){
                sol=s[j]-s[i];
                l=i+1;
                ll=j;
            }
        }
    }
    fout<<sol<<" "<<l<<" "<<ll;
    return 0;
}