环形跑道 Just Finish it up
题意翻译
环形跑道上有n(1 <= n <= 100000)个加油站,编号为1~n。第i个加油站可以加油pi加仑。从加油站i开到下 一站需要qi加仑汽油。你可以选择一个加油站作为起点,起始油箱为空(但可以立即加油)。你的任务是选 择一个起点,使得可以走完一圈后回到起点。假定油箱中的油量没有上限。如果无解,输出Not possible,否则 输出可以作为起点的最小加油站编号。
感谢@我不是小明 提供的翻译
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=22&page=show_problem&problem=2034
[PDF](https://uva.onlinejudge.org/external/110/p11093.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11093/4a8ff08dc895659b141306f5ab2159a69456d4a3.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11093/e958c95d281e08201c0afd3278469819665a9540.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11093/876afde51b47b7b3fd322b45859776296cfef750.png)
输入输出样例
输入样例 #1
2
5
1 1 1 1 1
1 1 2 1 1
7
1 1 1 10 1 1 1
2 2 2 2 2 2 2
输出样例 #1
Case 1: Not possible
Case 2: Possible from station 4