Cod sursa(job #3182624)

Utilizator chesadavidChesa David chesadavid Data 9 decembrie 2023 11:06:47
Problema Subsecventa de suma maxima Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.94 kb
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("ssm.in");
ofstream fout("ssm.out");
int n;
vector<int>scmax[60000001];
void read(){
    fin>>n;
    for(int i=1;i<=n;i++){
        int x;
        fin>>x;
        scmax[i].push_back(x);
    }
}
vector<int>ssm[6000001];
void calculare(){
for(int i=0;i<=n;i++){
        int maxi=0;
        int x=0;
    for(int j=0;j<=i;j++){
            int maxis=0;
        for(int k=j;k<=i;++k){
               maxis+=scmax[j].back();
        }
        if(maxis > maxi){
            maxi=maxis;
            x=j;
        }

    }
    ssm[i].push_back(maxi);
    ssm[i].push_back(x);
}
}
void maxim_afisare(){
    int mi=0;
    int poz=0;
for(int i=1;i<=n;i++){
    if(ssm[i].front()> mi){
        mi=ssm[i].front();
        poz=i;
    }
}
fout<<ssm[poz].front()<<" "<<ssm[poz].back()<<" "<<poz;

}
int main(){
read();
calculare();
maxim_afisare();
return 0;
}