Pay the Price
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1254
[PDF](https://uva.onlinejudge.org/external/103/p10313.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10313/522eb6736002bad02f04d4100e1001d16f8a261a.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10313/169a0cc0a2eda76ca361b2e56ac3c383845ac546.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10313/2757328646a9ed50b0cac60940aeb73d1ea4cc18.png)
输入输出样例
输入样例 #1
6
6 3
6 2 5
6 1 6
输出样例 #1
11
7
9
11