Cod sursa(job #2421625)

Utilizator tavi255Varzaru Octavian Stefan tavi255 Data 15 mai 2019 15:43:44
Problema Subsir crescator maximal Scor 70
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.81 kb
//#include <iostream>
#include <bits/stdc++.h>
using namespace std;
ifstream in("scmax.in");
ofstream out("scmax.out");
const int Max=100005;
int n,v[Max],best[Max],poz[Max];
void citire()
{
   in>>n;
   for(int i=1;i<=n;i++)
     in>>v[i];

}
int main()
{
   int Maxx=1,pozz=n;
    citire();
    best[n]=1;
    for(int i=n-1;i>=1;i--)
      {
          best[i]=1;
          for(int j=i+1;j<=n;j++)
          if(v[i]<v[j] && best[j]+1>best[i])
          {
              best[i]=best[j]+1;
              poz[i]=j;
              if(Maxx<best[i])
              {
                   Maxx=best[i];
                   pozz=i;
              }

          }
      }
      out<<Maxx<<"\n";
      while(pozz)
      {
          out<<v[pozz]<<" ";
          pozz=poz[pozz];
      }

    return 0;
}