Cod sursa(job #1077604)

Utilizator StefaanStefanescu Stefan Stefaan Data 11 ianuarie 2014 15:07:43
Problema Subsir crescator maximal Scor 0
Compilator cpp Status done
Runda Arhiva educationala Marime 0.78 kb
#include <iostream>
#include<fstream>
using namespace std;

ifstream fin("scmax.in");
ofstream fout("scmax.out");
int main()
{
    int n,i,j,max,p,v[100],l[100],urm[100];
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>v[i];
    l[n]=1;
    urm[n]=0;
    for(i=n-1;i>=1;i--)
    {
      max=0;
      p=0;
      for(j=i+1;j<=n;j++)
            if(v[i]<v[j] && l[j]>max)
            {
                max=l[j];
                p=j;
            }
      l[i]=max+1;
      urm[i]=p;
    }
    max=l[1];
    p=1;
    for(i=2;i<=n;i++)
        if(l[i]>max)
        {
            max=l[i];
            p=i;
        }
    fout<<max<<"\n";
    while(p>0)
    {
        fout<<v[p]<<" ";
        p=urm[p];
    }
    fin.close();
    fout.close();
    return 0;
}