问题1612--隐藏的数字密码

1612: 隐藏的数字密码

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 17提交: 32统计

题目描述

小明同学为了保护自己的密码，他把密码隐藏在一个数字序列中。如果隐藏的数字密码是数字序列中的最长不上升子序列拼成的数字串，你能编程求解这个密码串吗？

输入

第一行是整数N（N<=100）表示数字序列中数的个数，第二行是N个数（每个数不大于1000）。

输出

隐藏的数字密码。

样例输入 Copy 

5
11 15 12 26 2

样例输出 Copy 

15122

来源/分类

动态规划 
提交