Cod sursa(job #2515761)

Utilizator tavi255Varzaru Octavian Stefan tavi255 Data 29 decembrie 2019 15:24:33
Problema Subsir crescator maximal Scor 70
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.75 kb
//#include <iostream>
#include <bits/stdc++.h>
using namespace std;
ifstream in("scmax.in");
ofstream out("scmax.out");
const int Max=100005;
int n,Maxx;int best[Max],v[Max],poz[Max];
void afisaredrum(int x)
{
    if(x!=0)
    {
        afisaredrum(poz[x]);
        out<<v[x]<<" ";
    }
}
int main()
{
    in>>n; int q=-1;
    for(int i=1;i<=n;i++)
    {
        in>>v[i]; best[i]=1;
        for(int j=1;j<i;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];
                      q=i;
              }

          }
    }
    out<<Maxx<<"\n";
    afisaredrum(q);
    return 0;
}