#P1255. [BJWC2018] 数字

[BJWC2018] 数字

题目描述

有一天,Mirko 在一张纸上写了 NN 个实数,然后在另一张纸上写下了这些实数的所有整数倍中数值在区间 [A,B][A, B] 范围内的所有数(经过去重)。第二天,Mirko 发现找不到写着 NN 个实数的那张纸了,而只剩下另一张纸。请你帮助 Mirko 还原原本的 NN 个实数。

输入格式

第一行是一个整数 KK,表示剩下的那张纸上共有 KK 个实数。

第二行是两个整数 AABB

接下来 KK 行,每行一个实数,表示纸上的 KK 个实数。实数已经去重,按递增顺序给出。所有实数至多有 55 位小数。

输出格式

输出 NN 行,每行一个实数,表示一组解。数据保证有解。如果有多组解,输出 NN 最小的;若还是有多组解,输出任意一组均可。

4
1 2
1
1.4
1.5
2
0.5
0.7
5
10 25
12
13.5
18
20.25
24
6.0
6.75

提示

30%30\% 的测试数据:K12K ≤ 12

50%50\% 的测试数据:输入的 KK 个实数都是整数。

100%100\% 的测试数据:1K501 ≤ K ≤ 501A<B1061 ≤ A < B ≤ 10^6