bc 和 gd 打算请 jl 和 sz 在吃饭大学饭堂喝喝水吃吃饭,肯定有事。于是 jl 和 sz 上完计概课后马上去饭堂打饭。现在有 种菜品可供选择,编号从 到 。由于 jl 和 sz 品味不同,他们认为每道菜的美味值可能是不一样的。jl 认为第 道菜的美味值是 ,sz 认为第 道菜的美味值是 。
然而,他们想要点同一种菜。为了让这道菜尽可能满足他们两个人,他们将会选择 最高的菜,如果有多道菜的 值相同,他们会选择这其中 最小的菜。如果 仍然相同,他们将选择这其中编号最小的菜。
然而,由于他们来的太晚了,最美味的菜已售罄(也就是说所有满足 最大的菜均售罄了)。所以他们只能从剩下的菜里挑选。
输入
首先输入一行一个整数 。
接下来一行输入 个用空格隔开的整数,第 个整数代表 。
接下来一行输入 个用空格隔开的整数,第 个整数代表 。
输出
如果所有菜均售罄,输出一个字符串 sold out
。
否则输出一行两个用空格隔开的整数,分别代表他们选择的菜的编号 和 。
样例
标准输入 复制文本 |
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 |
提示
对于样例 ,编号为 的食物 ,均最大,所以它们都售罄了。剩下的食物里,编号为 的食物 ,满足条件,而编号为 的食物 ,编号为 的食物 ,所以舍去编号为 的食物。 相同时选择编号更小的,所以选择编号为 的食物。
对于样例 ,所有食物 ,均最大,所以都售罄了,剩下没有食物了,因此输出 sold out
。
来源
2021 软件学院 AK 杯程序设计竞赛 (网络赛)