Pagini recente » Cod sursa (job #812288) | Cod sursa (job #1004264) | Cod sursa (job #2597116) | Cod sursa (job #2738267) | Cod sursa (job #2460729)
#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]<<" ";
}