时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
“无法抑制爱意的粉丝群”袭击了你的据点……
成功抵御袭击后,你从小型聚落的村民口中得知,“维克托和助手曾经利用博爱蜥进行基因研究,他们曾经成功研究出异构格里芬,但它与其他帕鲁没有任何基因上的关联,在此之后维克托的助手突然消失,异构格里芬也成为了帕洛斯群岛的谜。”
为了保护据点和帕鲁,你也开始了基因研究。你发现帕鲁的来源与群岛中心的世界树有关,随着世界树的成长,全新种类的帕鲁也会不断在这个世界中出现,因此这个世界的帕鲁种类数量会受到世界树的影响,每只帕鲁的繁育也会得到世界树的响应。
在查阅资料和实际验证后,你发现每种帕鲁都具有一个固定的繁育值,并且所有帕鲁的繁育值都是整数,同种帕鲁的繁育值一定相同,不同种帕鲁的繁育值一定不同。
如果两只繁育值分别为

的帕鲁进行配种,得到的子代帕鲁的繁育值

,其中

表示

向上取整。
由于世界树的影响,最终产生的子代帕鲁就是当前世界所有帕鲁中繁育值与子代繁育值

最接近的那种帕鲁,如果存在两种帕鲁的繁育值都接近

,世界树会选择最早在这个世界中出现的帕鲁。
经过长时间的调查与研究,你终于得到这个世界所有帕鲁的繁育值,并且根据帕鲁在这个世界出现时间从早到晚对帕鲁进行编号。
现在你想知道,如果选择其中两只帕鲁繁育会得到哪只帕鲁,为了方便配种需要编写一个程序帮助完成这个任务。
输入描述:
第一行给出一个正整数
,表示这个世界帕鲁的数量。
第二行按照帕鲁出现时间从早到晚依次给出
种帕鲁的繁育值,编号为
的帕鲁繁育值为
。
第三行给出两个正整数
,表示用于配种的两只帕鲁的编号。
同一行中的数字用空格分隔。
输出描述:
输出一个整数,表示通过编号为
的帕鲁配种得到子代帕鲁的编号。