Pagini recente » Cod sursa (job #1503598) | Cod sursa (job #2161258) | Cod sursa (job #109788) | Cod sursa (job #2632174) | Cod sursa (job #782376)
Cod sursa(job #782376)
#include<fstream>
using namespace std;
int v[100100],dp[100100],drum[100100],n,poz,maxim;
int main() {
int i,j;
ifstream in("scmax.in");
ofstream out("scmax.out");
in>>n;
for(i=0;i<n;i++)
in>>v[i];
dp[n-1]=1;
drum[n-1]=-1;
maxim=1,poz=n-1;
for(i=n-2;i>=0;i--)
{
dp[i]=1;
drum[i]=-1;
for(j=i+1;j<n;j++)
if(v[i]<v[j])
if(dp[i]<dp[j]+1)
{
dp[i]=dp[j]+1;
drum[i]=j;
if(dp[i]>maxim)
maxim=dp[i],poz=i;
}
}
out<<maxim<<'\n';
while(poz!=-1)
{
out<<v[poz]<<" ";
poz=drum[poz];
}
out<<'\n';
in.close();
out.close();
return 0;
}