[NOIP模拟赛]等差数列

题目描述
麦克在第一张纸上写下了N个十进制实数。然后，对于每个实数，他都写下了一个从0开始，以该数为公差的等差数列。比如当前数为x，则他写的等差数列为0,x,2x,3x,……接下来，他把第一张纸上的所有在区间[A,B]中的数挑选出来，剔除掉重复的，按升序写在第二张纸上。但第二天，他把第一张纸弄丢了。现在，他请你根据第二张纸还原出第一张纸上的内容。

输入

第一行包含一个自然数K,(K<=50),表示在第二张纸上有K个数。这些数都是在区间[A,B]之间的。第二行两个整数A和B（1<=A6)接下来K行，每行一个实数，按升序排列。每个数最多5位小数。

输出

N行，每行一个数。表示第一张纸上最开始的N个数。按升序排列。如果有多种可能，则输出个数最少的一种,如果还有多种，任意输出一种即可。

样例输入

4
1 2
1
1.4
1.5
2

样例输出

0.5

0.7

题解：

因为最多5位小数，就可以先把每个数乘上100000，输出答案的时候再除回来，方便计算。

首先寻找所有可能合法的差值。然后逐个枚举，看在当前差值下是否可以组成合法数列。

最后检验每个差值是否多余，删去多余的差值。

详见代码。

#include
#include
#include