Cod sursa(job #2097748)

Utilizator PMS25Petculescu Mihai SIlviu PMS25 Data 1 ianuarie 2018 16:05:35
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.8 kb
#include <iostream>
#include <fstream>
using namespace std;

long V[100001], n, max_g;
long Traseu[100000];

void CitireDate(){
    ifstream f("scmax.in");
    f>>n;
    for(long i=1; i<=n; i++)
        f>>V[i];
    f.close();
}

void Afisare(){
    cout<<max_g<<endl;
    for(long i=1; i<=max_g; i++)
        cout<<Traseu[i]<<" ";
}

void Incarca(long B[]){
    for(long i=1; i<=max_g; i++)
        Traseu[i]=B[i];
}

void Ordine(){
    long max_l, B[100000], aux;
    for(long i=1; i<=n-1; i++){
        max_l=1; B[max_l]=V[i];

        for(long j=i+1; j<=n; j++)
            if(B[max_l]<V[j]){
                max_l++;
                B[max_l]=V[j];
            }

        if(max_l>max_g){
            max_g=max_l;
            Incarca(B);
        }
    }
}



int main(){
    CitireDate();
    Ordine();
    Afisare();
}