CF1769B2 Копирование файлов II

在本题的版本中，被复制文件的大小不超过 $10^{10}$ 字节。 你需要将 $n$ 个文件从一台服务器复制到另一台服务器，文件大小分别为 $a_1, a_2, \ldots, a_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$（包含 $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$），即存在某一时刻两个进度条同时显示该数值。每个数占一行。

由 ChatGPT 4.1 翻译