Cod sursa(job #245874)

Utilizator igsifvevc avb igsi Data 19 ianuarie 2009 10:46:05
Problema Subsir crescator maximal Scor 70
Compilator cpp Status done
Runda Arhiva educationala Marime 0.61 kb
#include<fstream>

#define maxx 100001

using namespace std;

ifstream fin("scmax.in");
ofstream fout("scmax.out");

int main()
{
    int l[maxx],a[maxx],n,i,j,max,maxi;
    fin>>n;
    for(i=1;i<=n;i++)
     fin>>a[i];
     
     for(i=n;i>=1;i--)
    {
        max=l[i];
        for(j=i;j<=n;j++)
           if(a[j]>a[i] && max<l[j])
              max=l[j];
        l[i]=1+max;
        if(maxi<l[i])
           maxi=l[i];
    }
    
    fout<<maxi<<'\n';
    for(i=1;i<=n;i++)
      if(l[i]==maxi)
        fout<<a[i]<<' ',maxi--;
    fout<<'\n';
    
    fout.close();
    return 0;
}