bc 和 gd 打算请 jl 和 sz 在吃饭大学饭堂喝喝水吃吃饭,肯定有事。于是 jl 和 sz 上完计概课后马上去饭堂打饭。现在有 n 种菜品可供选择,编号从 1 到 n 。由于 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
。
否则输出一行两个用空格隔开的整数,分别代表他们选择的菜的编号 k 和 a_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
。
来源
2021 软件学院 AK 杯程序设计竞赛 (网络赛)