汽车装油(oil)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
Special for beginners, ^_^
Description
设在一环行公路上有 N 个汽车站,每一站存有若干数量的汽油(其中有的站可能不存) 。 现在使一辆原来没有油的汽车从某站依反时针方向沿公路行驶,车站编号为反时针;每到一 站即把该站的汽油全部带上(出发的站也如此)。试求从哪几站出发可以使汽车从该站出发 环行一周,不致在中途因缺油而停车。
Format
Input
输入文件第一行有一个 N(站点数 N<1000), 第二行有 N 个数字 m1 m2 …… mn, 数字间用空格作分隔符(mi 描述第 I 站的存油数,mi≤100),第三行有 N 个数字 w1 w2 …… wn,数字间用空格作分隔符(wi 描述第 I 站至第 I+1 站汽车耗油量,wn 描述第 n 站至第 1 站的耗油量,wi≤100)。 输出:在一行中按站点编号由小到大输出可出发站点编号(中间用一个空格分隔)。若不存在 可出发站点,则输出“No Result!”。
Output
在一行中按站点编号由小到大输出可出发站点编号(中间用一个空格分隔)。若不存在 可出发站点,则输出“No Result!”。
Samples
5
2 3 4 5 3
3 2 1 5 4
2 3
Limitation
1s, 1024KiB for each test case.