What Goes Up
题意翻译
给定一列数,求其中最长的上升子序列的长度,并输出该序列的每一项。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=6&page=show_problem&problem=422
[PDF](https://uva.onlinejudge.org/external/4/p481.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA481/eb73cbb78ceb763a6f8ec05240ffe307eed6035f.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA481/1dbda014dd2ea1d555b2189f194be7fe2432bfde.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA481/9230c15739fc83358be36699c690c574c708717b.png)
输入输出样例
输入样例 #1
-7
10
9
2
3
8
8
6
输出样例 #1
4
-
-7
2
3
6