Cod sursa(job #1146527)

Utilizator denis_tdrdenis tdr denis_tdr Data 19 martie 2014 08:32:15
Problema Subsir crescator maximal Scor 60
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include<iostream>
#include<fstream>
using namespace std;
int n, c=0, p, v[100002], b[100002], pre[100002];
int main(){
    ifstream f("scmax.in");
    f>>n;n=0;
    while(f>>v[n++]);

    for(int i=n;i>=1;i--)
    {
        b[i]=1;
        for(int j=i;j<=n;j++)
            if(b[i]<b[j]+1 && v[i]<v[j])
            {
                b[i]=b[j]+1;
                pre[i]=j;
                c=max(c, b[i]);
                p=(c==b[i])?i:p;
            }
    }
    ofstream g("scmax.out");
    g<<c<<"\n";
    while(c--)
    {
        g<<v[p]<<" ";
        p=pre[p];
    }
    return 0;
}