CF1769B1 Копирование файлов I

题目描述

在本题版本中,被复制的文件大小不超过 $1000$ 字节。 你需要将 $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 1000$),表示文件的字节数,按照复制顺序给出。

输出格式

请按升序输出所有满足条件的整数(从 $0$ 到 $100$,包括 $0$ 和 $100$),即存在某一时刻两个进度条同时显示该数值。

说明/提示

由 ChatGPT 4.1 翻译