2021 软件学院 AK 杯程序设计竞赛 (网络赛)

Problem G. 选菜

bc 和 gd 打算请 jl 和 sz 在吃饭大学饭堂喝喝水吃吃饭,肯定有事。于是 jl 和 sz 上完计概课后马上去饭堂打饭。现在有 n 种菜品可供选择,编号从 1n 。由于 jl 和 sz 品味不同,他们认为每道菜的美味值可能是不一样的。jl 认为第 i 道菜的美味值是 a_i,sz 认为第 i 道菜的美味值是 b_i

然而,他们想要点同一种菜。为了让这道菜尽可能满足他们两个人,他们将会选择 a_ib_i 最高的菜,如果有多道菜的 a_ib_i 值相同,他们会选择这其中 |a_i-b_i| 最小的菜。如果 |a_i-b_i| 仍然相同,他们将选择这其中编号最小的菜。

然而,由于他们来的太晚了,最美味的菜已售罄(也就是说所有满足 a_ib_i 最大的菜均售罄了)。所以他们只能从剩下的菜里挑选。

输入

首先输入一行一个整数 n \ (1\le n\le10^3)

接下来一行输入 n 个用空格隔开的整数,第 i 个整数代表 a_i \ (0\le a_i\le10^9)

接下来一行输入 n 个用空格隔开的整数,第 i 个整数代表 b_i \ (0\le b_i\le10^9)

输出

如果所有菜均售罄,输出一个字符串 sold out

否则输出一行两个用空格隔开的整数,分别代表他们选择的菜的编号 ka_kb_k

样例

标准输入 复制文本
7
20 24 0 8 58 9 2
29 3 999 9 10 8 7
标准输出 复制文本
4 72
标准输入 复制文本
3
10 4 100
10 25 1
标准输出 复制文本
sold out

提示

对于样例 1,编号为 1,5 的食物 a_ib_i=580,均最大,所以它们都售罄了。剩下的食物里,编号为 2,4,6 的食物 a_ib_i=72,满足条件,而编号为 2 的食物 |a_i-b_i|=21,编号为 4,6 的食物 |a_i-b_i|=1,所以舍去编号为 2 的食物。|a_i-b_i| 相同时选择编号更小的,所以选择编号为 4 的食物。

对于样例 2,所有食物 a_ib_i=100,均最大,所以都售罄了,剩下没有食物了,因此输出 sold out

登录以提交代码。
单点时限 2 秒
内存限制 256 MB
提交 294
通过 61

A B C D E F G H I J

J 题测试用例数量不超过 10,现已更新题面,请刷新网页查看。
I题重测已经完成,为你带来不便我们深表歉意
I题数据有误,请暂时不要提交,稍后将会进行重测
B 题输出要求有修改:你的答案被认为是正确的当且仅当你的答案与标准答案的相对误差或绝对误差不超过 0.01,题面已经更新,我们正在重判所有相关代码,期间判题可能受到影响,我们深表歉意。
I题提示有误,现在已更新题面,请刷新网页查看
评测环境一秒只可以做约 100000000 次运算,请充分优化你的代码避免运行超时。