Cod sursa(job #2460729)

Utilizator Codrut112Codrut Copas Codrut112 Data 24 septembrie 2019 10:45:07
Problema Subsir crescator maximal Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.45 kb
#include <iostream>
#include <fstream>
using namespace std;
int n,i,nr,j,mx=0,s,d,ok;
long long v[100005],dp[100005],x;
int main()
{ifstream f("scmax.in");
ofstream g("scmax.out");
f>>n;
 for(i=1;i<=n;i++){f>>x;dp[x]++;if(dp[x]==1){nr++;v[nr]=x;}}
 n=nr;for(i=1;i<=n;i++)dp[i]=1;
for(i=n;i>=1;i--){ok=1;
for(j=1;j<i;j++)if(v[i]>v[j]){dp[i]++;if(mx<dp[i]){mx=dp[i];if(ok==1){s=j;ok=0;}d=i;}  }}
g<<mx<<endl;
for(i=s;i<=d;i++)
g<<v[i]<<" ";



}