Cod sursa(job #1146549)

Utilizator denis_tdrdenis tdr denis_tdr Data 19 martie 2014 08:49:16
Problema Subsir crescator maximal Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.63 kb
#include<iostream>
#include<fstream>
using namespace std;
int n, c=0, p, v[100002], b[100002], pre[100002];
ofstream g("scmax.out");
void sol(int x){
    if(!c--)return;
    sol(pre[x]);
    g<<v[x]<<" ";
}
int main(){
    ifstream f("scmax.in");
    f>>n;
    for(int i=1;i<=n;i++)
        f>>v[i];
    for(int i=1;i<=n;i++)
    {
        b[i]=1;
        for(int j=1;j<i;j++)
            if(b[i]<b[j]+1 && v[i]>v[j])
            {
                b[i]=b[j]+1;
                pre[i]=j;
                if(c<b[i])
                    c=b[i], p=i;
            }
    }

    g<<c<<"\n";
    sol(p);
    return 0;
}