Cod sursa(job #1827245)

Utilizator chioreanraulChiorean Raul chioreanraul Data 11 decembrie 2016 17:26:24
Problema Subsir crescator maximal Scor 10
Compilator cpp Status done
Runda Arhiva educationala Marime 0.64 kb
#include <fstream>

using namespace std;
int v[100005],k[100005],p[100005],i,n,j,maxi,maxiind;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int main()
{
    fin>>n;maxi=0;
    for( i = 1; i <= n; i++)
    {
        fin>>v[i];
    }
    for( i = n-1 ; i>=0;i--)
    {
        for(j=i+1; j <= n; j++)
        {
            if(v[i]<v[j] && k[j]>=maxi)
            {
               k[i]=k[j]+1;
               maxi=k[j];
               p[i]=j;
               maxiind=j;
            }
        }
    }
   fout<<maxi+1<<'\n';
   i=maxiind;
  while(i!=0)
  {
      fout<<v[i]<<" ";
      i=p[i];

  }

    return 0;
}