← 返回题目列表

Codeforces · 1769/B2

B2. 复制文件 II

中文机器翻译题面 查看原题

在此版本的问题中,复制文件的大小不超过 $$$10^{10}$$$ 字节。

您正在将大小为 $$$a_1, a_2, \ldots, a_n$$$ 字节的 $$$n$$$ 文件从一台服务器复制到另一台服务器。文件按指定顺序依次复制。

复制时,您会看到两个进度条:第一个显示当前文件中复制的数据的百分比,第二个显示所有 $$$n$$$ 文件中复制的数据的总百分比。两个百分比均向下舍入到最接近的整数。进度条上的值在复制每个字节后更新。

正式地,从文件编号 $$$i$$$ 复制字节编号 $$$x$$$ 后,第一个进度条显示 $$$\lfloor \frac{100 \cdot x}{a_i} \rfloor$$$ 百分比,第二个进度条显示 $$$\lfloor \frac{100 \cdot (a_1 + a_2 + \ldots + a_{i - 1} + x)}{a_1 + a_2 + \ldots + a_n} \rfloor$$$ 百分比。在复制开始时,两个进度条均显示 $$$0$$$ 百分比。

查找从 $$$0$$$ 到 $$$100$$$(含)的所有整数,使得存在一个时间点,两个进度条同时显示该数字。按升序打印这些数字。

输入

第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 要复制的文件数。

第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 10^{10}$$$) — 文件大小(以字节为单位,按照复制的顺序排列)。

输出

按升序打印从 $$$0$$$ 到 $$$100$$$(含)的所有数字,以便在某个时刻该数字同时显示在两个进度条上。

示例

输入 #1

1
6

输出 #1

0
16
33
50
66
83
100

输入 #2

2
100 500

输出 #2

0
95
96
97
98
99
100

输入 #3

4
10000000000 2 2 9999999998

输出 #3

0
50
99
100

输入 #4

6
170 130 400 256 30 100

输出 #4

0
17
43
44
84
90
99
100

注意

在第一个测试中,仅复制一个文件,因此两个进度条始终显示相同的值。

在第二次测试中,第一个进度条将立即前进,然后重置为零并开始再次追赶第二个进度条。复制结束时,进度条将在一段时间内显示相同的数字。

请注意,此版本问题中的第三个测试与之前版本问题中的第三个测试不同。