Pagini recente » Cod sursa (job #2600114) | Cod sursa (job #1289119) | Cod sursa (job #1897549) | Cod sursa (job #152270) | Cod sursa (job #2949531)
#include <fstream>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int a[100005], val[100005],poz[100005];
void afisare(int p)
{
while(p!=-1)
{
fout<<a[p]<<' ';
p=poz[p];
}
}
int main()
{
int n,maxi,p;
fin>>n;
for(int i=1;i<=n;i++)
fin>>a[i];
for(int i=n;i>=1;i--)
{
val[i]=1,poz[i]=-1;
for(int j=n;j>i;j--)
if(a[i]<a[j] && val[i]<val[j]+1) val[i]=val[j]+1,poz[i]=j;
if(val[i]>maxi) maxi=val[i],p=i;
}
fout<<maxi<<"\n";
afisare(p);
return 0;
}