Pagini recente » Cod sursa (job #2557000) | Cod sursa (job #2371233) | Cod sursa (job #3264775) | Cod sursa (job #2479304) | Cod sursa (job #2171055)
#include <fstream>
#include <iostream>
std::ifstream cin("scmax.in");
std::ofstream cout("scmax.out");
int v[10001],sv[10001],n,maxim,m;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)cin>>v[i];
for(int i=n-1;i>=1;i--)
{
for(int j=i+1;j<=n;j++)
if(v[i]<v[j])
if(sv[j]>sv[i]) sv[i]=sv[j];
sv[i]++;
if(sv[i]>maxim) {maxim=sv[i]; m=i;}
}
cout<<maxim+1<<"\n";
while(maxim>=0)
{ while(sv[m]!=maxim)m++;
cout<<v[m]<<" ";
maxim--;
}
return 0;
}