#211. 汽车装油(oil)
汽车装油(oil)
Description
设在一环行公路上有 个汽车站,每一站存有若干数量的汽油(其中有的站可能不存)。
现在使一辆原来没有油的汽车从某站依反时针方向沿公路行驶,车站编号为反时针;每到一站即把该站的汽油全部带上(出发的站也如此)。试求从哪几站出发可以使汽车从该站出发环行一周,不致在中途因缺油而停车。
Format
Input
输入文件第一行有一个 (站点数 ),第二行有 个数字 ,数字间用空格作分隔符( 描述第 站的存油数,),第三行有 个数字 ,数字间用空格作分隔符( 描述第 站至第 站汽车耗油量, 描述第 站至第 站的耗油量,)。 输出:在一行中按站点编号由小到大输出可出发站点编号(中间用一个空格分隔)。若不存在可出发站点,则输出 。
最后一组加强数据 。
Output
在一行中按站点编号由小到大输出可出发站点编号(中间用一个空格分隔)。若不存在可出发站点,则输出 。
Samples
5
2 3 4 5 3
3 2 1 5 4
2 3
统计
相关
在以下作业中: