问题3028--Baby, fly higher

3028: Baby, fly higher

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MB

题目描述

伴随着上海之行的结束,Baby, fly higher, 正式解散了,在Tommy的脑海中仍然能清楚的记着队名的由来,仍然能够清晰的看到当初参加亚洲区比赛的激动和紧张的画面,同时也不忘在那颁奖典礼上,听到baby, fly higher时的激动和兴奋。天下没有不散的宴席,大家都有自己的目标,有自己想做的事情,有自己必须要去做的事情,祝福baby, fly higher和ACM队的所有人。说到这了,你是否对baby, fly higher的另外2位成员是谁产生好奇了?没关系,只要你能把下面这问题解决了,说不定你就有机会成为baby, fly higher新的成员了,哈哈!! 在集合A{a1, a2, a3......an-1, an}中,找出与c和d的最小公倍数最接近的数,比如: 3和4的最小公倍数为12, 在集合{2,21,5,6,9,14}中最接近12的数字自然就是14。 不过有另外可能,如果在集合A中存在多种答案,则输出数字最小的一个。

输入

题目有多组测试数据,每组测试数据,先输入n(n <= 10000),紧跟着就是n个数字,表示集合A,第二行,输入c,d,(c, d <= 1000000)题目保证输入的所有数据都是正整数,且c与d的最小公倍数在int范围内。

输出

每组测试数据,输出在集合A中最接近c和d最小公倍数的数字,如果存在多种情况,则输出数字最小的一个。

样例输入 Copy

6 2 21 5 6 9 14
3 4

样例输出 Copy

14

来源/分类

Tommy