QOJ.ac

QOJ

Límite de tiempo: 1.0 s Límite de memoria: 1024 MB Puntuación total: 100 Hackeable ✓

#9546. 恢复统计数据

Estadísticas

你最近进行了一项关于大学生从宿舍到教学楼通勤时间的调查。你认为这项调查可以显著改善校园规划,使学生和教职工的通勤更加便利。作为分析的一部分,你计算了通勤时间的 P50、P95 和 P99 值以支持你的结论。在这里,Px 通勤时间为 $y$ 意味着整个数据集中恰好有 $x\%$ 的通勤时间小于或等于 $y$。例如,集合 $\{1, 1, 4, 5, 1, 4\}$ 的 P50 可以是 1、2 或 3,因为恰好有 $6 \times 50\% = 3$ 个值小于或等于 1、2 或 3。然而,这些值没有有效的 P95 或 P99,因为 $6 \times 95\%$ 和 $6 \times 99\%$ 不是整数。

不幸的是,出了一些问题——你不小心删除了整个数据集。你剩下的唯一值是通勤时间的 P50、P95 和 P99。由于你没有时间重新进行调查,你需要重构一个符合所有 P50、P95 和 P99 值的数据集。

输入格式

输入包含三行。第一行包含一个整数 $a$,表示 P50 值。第二行包含一个整数 $b$,表示 P95 值。第三行包含一个整数 $c$,表示 P99 值。($1 \le a < b < c < 10^9$)

输出格式

输出两行。第一行应包含一个整数 $n$ ($100 \le n \le 10^5$),表示数据集的长度。

第二行应包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^9$),表示重构的数据集。这些整数可以是任意顺序。任何满足要求的结果都将被视为正确。

样例

输入 1

50
95
99

输出 1

100
1 2 ... 100

说明

样例输出为了显示方便省略了 3 到 99(包含)之间的值。在你的输出中,必须包含所有这些值。

请注意,本题中 Px 值的定义与第 $x$ 百分位数的定义不同。

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.