Cod sursa(job #2542679)

Utilizator MerlinTheWizardMelvin Abibula MerlinTheWizard Data 10 februarie 2020 13:58:34
Problema Subsecventa de suma maxima Scor 35
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.47 kb
#include<iostream>
#include<fstream>
using namespace std;
int n,v[6000001],s[6000001],max1,poz,poz1;
int main(){
ifstream f("ssm.in");
ofstream g("ssm.out");
f>>n;
for(int i=1;i<=n;i++)
    f>>v[i];
s[1]=v[1];
for(int i=2;i<=n;i++){
    s[i]=s[i-1]+v[i];
}
s[0]=0;
for(int i=1;i<=n;i++)
    for(int j=i;j<=n;j++){
        if(s[j]-s[i-1]>max1){
            max1=s[j]-s[i-1];
            poz=i;
            poz1=j;
        }
}
g<<max1<<" "<<poz<<" "<<poz1;
}