Cod sursa(job #1365456)

Utilizator SebiCarhatCarhat Eusebiu SebiCarhat Data 28 februarie 2015 12:02:43
Problema Subsir crescator maximal Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.6 kb
#include<fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int main()
{
    long n,lung[100000],urm[100000],a[100000],maxim=-1;
    int i,j,poz;
    f>>n;
    for(i=1;i<=n;++i)
        f>>a[i];
    for(i=n;i>=1;--i){
        lung[i]=1;
    for( j=n;j>i;--j )
        {
            if( a[i] < a[j] && lung[i] < lung[j]+1 )
            lung[i]=lung[j]+1;
        }
        if(lung[i]>maxim)
            maxim=lung[i];
    }
        g<<maxim<<"\n";
   for(i=1;i<=n;++i)
    if(lung[i]==maxim)
   {
       g<<a[i]<<" ";
       maxim--;
   }
    return 0;
}