Pagini recente » Cod sursa (job #3196490) | Cod sursa (job #2151921) | Cod sursa (job #293468) | Cod sursa (job #439701) | Cod sursa (job #569261)
Cod sursa(job #569261)
#include<fstream>
using namespace std;
long sir[100001],sol[100001],sirsol[100001];
int main()
{int n,i,d;
long solmax=0;
ifstream f1("scmax.in");
ofstream f2("scmax.out");
f1>>n;
for(i=1;i<=n;i++)
{f1>>sir[i];
for(d=i-1;d>=1;d--)
if((sir[d]<sir[i])&&(sol[i]<sol[d]))
{sol[i]=sol[d];
}
sol[i]++;
solmax=max(solmax,sol[i]);
}
f2<<solmax<<'\n';
int z=0;
for(i=n;solmax;i--)
{if(sol[i]==solmax)
{z++;
sirsol[z]=sir[i];
solmax--;
}
}
for(i=z;i>=1;i--)
f2<<sirsol[i]<<" ";
return 0;
}