UVA10747 Maximum Subsequence

Description

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=19&page=show_problem&problem=1688 [PDF](https://uva.onlinejudge.org/external/107/p10747.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10747/2336dcb1a395375bf4fa83a214e1a1e6cb7d5e99.png)

Input Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10747/ca63fc078ce8a1fc5bfffe1c7eb2d97c7176d9ca.png)

Output Format

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10747/5d32ea7029a5f1e33c89cf46b6aa4032986d949b.png)