Gergovia的酒交易 Wine trading in Gergovia

题意翻译

n个等距村庄,每个村庄要么买酒要么卖酒,把k个单位的酒运到相邻村庄去需要k*酒的需求的劳动力,问最少需要多少劳动力才能满足所有的村庄的要求。感谢@zhbayl000 提供的翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=22&page=show_problem&problem=1995 [PDF](https://uva.onlinejudge.org/external/110/p11054.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11054/ced1606866ddabe301a52d0310f9433bc4587f7e.png)

输入输出格式

输入格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11054/26ec5db5cf20e0de0ecadbcd24f88389305b92a4.png)

输出格式

![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11054/178f45e194980c55bc177e289c65e48b01d9fea5.png)

输入输出样例

输入样例 #1

5
5 -4 1 -3 1
6
-1000 -1000 -1000 1000 1000 1000
0

输出样例 #1

9
9000