问题1416--某个元素结尾的最长不下降子序列

1416: 某个元素结尾的最长不下降子序列

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

解决: 27提交: 40统计

题目描述

给你一个正整数序列，请找出这个正整数序列中的以某个元素结尾的最长不下降子序列。并输出该子序列。

输入

第一行是n（n<100）表示序列中元素的个数，第二行为n个元素。第三行是k，表示要求以第k个元素结尾的最长不下降子序列。

输出

以第k个元素结尾的最长不下降子序列。

样例输入 Copy 

5
3 18 7 14 10
5

样例输出 Copy 

3 7 10

来源/分类

 
提交