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