Pagini recente » Cod sursa (job #1495073) | Cod sursa (job #1361199) | Cod sursa (job #2186577) | Cod sursa (job #2965179) | Cod sursa (job #1361159)
#include <fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
long long j,v[100000],n,i,L[10000],maxx,mx,k,t;
int main()
{
f>>n;
for(i=1;i<=n;i++)f>>v[i];
L[n]=1;
for(i=n-1;i>=1;i--)
{
mx=0;
for(j=i+1;j<=n;j++)
if(L[j]>mx && v[j]>v[i]) mx=L[j];
L[i]=mx+1;
if(L[i]>maxx)
{
maxx=L[i];
t=i;
}
}
g<<maxx<<endl<<v[t]<<' ';
for(i=t+1;i<=n;i++)
if(v[i]>v[t] && L[i]==maxx-1)
g<<v[i]<<' ',maxx--;
g<<endl;
return 0;
}