Cod sursa(job #2402451)

Utilizator pregainfoprega info pregainfo Data 10 aprilie 2019 18:27:13
Problema Subsir crescator maximal Scor 35
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.63 kb
#include <fstream>

using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
long long  ult,i,N,j,a[100005],Max,l[100005],p,poz,lmax,lg;
int main()
{ f>>N;
 for(i=1;i<=N;i++) f>>a[i];
 l[N]=1;
   for(i=N-1;i>=1;i--)
   {
       Max=0;
       for(j=i+1;j<=N;j++)
        if(l[j]>Max && a[i]<a[j])
               Max=l[j];
       l[i]=Max+1;
       if(l[i]>lmax)
       {poz=i;
         lmax=l[i];
       }

   }
    g<<lmax<<'\n';
  lmax--;
  g<<a[poz];
  ult=a[poz];
  for(i=poz+1;i<=N;i++)
    if(a[i]>ult && l[i]==lmax)
  {
      g<<a[i];
      ult=a[i];
      lmax--;
  }


    return 0;
}