Pagini recente » Cod sursa (job #1288574) | Cod sursa (job #1878199) | Cod sursa (job #3251949) | Cod sursa (job #310425) | Cod sursa (job #1049356)
#include <iostream>
#include <fstream>
using namespace std;
int main()
{
ifstream f("scmax.in");
ofstream g("scmax.out");
long int v[100003],b[100003],x[100003],i,j,n,max,m=0,z;
f>>n;
for(i=1;i<=n;i++)
{
f>>v[i];
}
b[1]=1;
for(i=2;i<=n;i++)
{
max=0;
for(j=i-1;j>=1;j--)
{
if(v[j]<v[i])
{
if(b[j]>max)
{
max=b[j];
}
}
}
b[i]=max+1;
if(m<b[i]) m=b[i];
}
g<<m<<endl;
i=n;
z=m;
while(m>0)
{
if(b[i]==m)
{
x[m]=v[i];
m--;
}
i--;
}
for(i=1;i<=z;i++)
{
g<<x[i]<<" ";
}
return 0;
}