QOJ.ac

QOJ

시간 제한: 2 s 메모리 제한: 128 MB 총점: 120

#13729. 重构

통계

Mirko 写下了 $N$ 个有限小数形式的实数。接着,对于每个数,他写下了以 $0$ 开始且公差为该数的等差数列。例如,如果当前的数是 $x$,则对应的等差数列将是 $0, x, 2x, 3x, 4x, \dots$。

在另一张纸上,Mirko 写下了所有得到的 $N$ 个数列中处于区间 $[A, B]$ 内的所有元素,将它们按升序排序,并去除了重复的元素。第二天,他似乎弄丢了第一张纸,并想根据第二张纸上的内容重建初始的数。请帮助他!

输入格式

第一行包含一个自然数 $K$($K \le 50$),表示 Mirko 的数列在区间 $[A, B]$ 内的不同元素个数。

第二行包含整数 $A$ 和 $B$($1 \le A < B \le 10^6$)。

接下来的 $K$ 行,每行包含一个上述的数,按升序排列。这些数是最多保留 5 位小数的实数。

输出格式

输出 $N$ 行,其中 $N$ 是 Mirko 初始数字集合的大小,每行包含一个 Mirko 的(互不相同)初始数字,可以以任意顺序输出。

如果存在多个可能的集合,输出包含数字个数最少的集合(即 $N$ 最小的集合);如果仍有多个这样的集合,输出其中任意一个。

子任务

在占总分 $50\%$ 的测试数据中,输入中的所有数字均为自然数。

样例

输入 1

4
1 2
1
1.4
1.5
2

输出 1

0.5
0.7

输入 2

5
10 25
12
13.5
18
20.25
24

输出 2

6.0
6.75

说明

样例 1 说明

另一个正确的解是 {0.5, 1.4}

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.