309991: CF1769B1. Копирование файлов I
Memory Limit：0 MB
Time Limit：0 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
Копирование файлов I
题意翻译
我们要传输 $n$ 个文件，文件的字节数分别为 $a_1,...,a_n$，传输过程是按文件顺序，一个个字节进行的。每传输一个字节，程序就会实时更新两个百分比——当前文件传输进度 $a = \lfloor \frac{100 \times x}{a_i} \rfloor$ 与总文件传输进度 $b = \lfloor \frac{100 \times (a_1 + ... + a_{i - 1} + x}{a_1 + ... + a_n} \rfloor$（$x$ 为当前文件传输字节数）。 现在请你从小到大输出 $y$，使得在某一时刻曾出现过 $a = b = y$。 Code937 翻译。题目描述
В этой версии задачи размеры копируемых файлов не превышают $ 1000 $ байт. Вы копируете с одного сервера на другой $ n $ файлов размером $ a_1, a_2, \ldots, a_n $ байт. Файлы копируются последовательно в заданном порядке. При копировании вы видите два прогресс-бара: первый показывает процент скопированных данных в текущем файле, а второй — общий процент скопированных данных по всем $ n $ файлам. Оба процента отображаются округлёнными вниз до целого числа. Значения на прогресс-барах обновляются после копирования каждого байта. Формально, после копирования байта номер $ x $ из файла номер $ i $ первый прогресс-бар показывает $ \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 1000 $ ) — размеры файлов в байтах в том порядке, в котором они будут копироваться.
输出格式
Выведите в возрастающем порядке все числа от $ 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
1000 2 2 998输出样例 #3
0
50
99
100输入样例 #4
6
170 130 400 256 30 100输出样例 #4
0
17
43
44
84
90
99
100Input
题意翻译
我们要传输 $n$ 个文件，文件的字节数分别为 $a_1,...,a_n$，传输过程是按文件顺序，一个个字节进行的。每传输一个字节，程序就会实时更新两个百分比——当前文件传输进度 $a = \lfloor \frac{100 \times x}{a_i} \rfloor$ 与总文件传输进度 $b = \lfloor \frac{100 \times (a_1 + ... + a_{i - 1} + x}{a_1 + ... + a_n} \rfloor$（$x$ 为当前文件传输字节数）。 现在请你从小到大输出 $y$，使得在某一时刻曾出现过 $a = b = y$。 Code937 翻译。Output
**题目大意**：
我们要传输 \( n \) 个文件，文件的字节数分别为 \( a_1,...,a_n \)，传输过程是按文件顺序，一个个字节进行的。每传输一个字节，程序就会实时更新两个百分比——当前文件传输进度 \( a = \lfloor \frac{100 \times x}{a_i} \rfloor \) 与总文件传输进度 \( b = \lfloor \frac{100 \times (a_1 + ... + a_{i - 1} + x)}{a_1 + ... + a_n} \rfloor \)（\( x \) 为当前文件传输字节数）。
现在请你从小到大输出 \( y \)，使得在某一时刻曾出现过 \( a = b = y \)。
**输入输出数据格式**：
**输入格式**：
- 第一行是一个整数 \( n \)（\( 1 \le n \le 100 \)）表示要传输的文件数量。
- 第二行包含 \( n \) 个整数 \( a_1, a_2, \ldots, a_n \)（\( 1 \le a_i \le 1000 \)）表示文件的字节数。
**输出格式**：
- 输出所有满足条件的整数 \( y \)，即存在某个时刻使得两个进度条同时显示 \( y \% \)，输出应按递增顺序。**题目大意**： 我们要传输 \( n \) 个文件，文件的字节数分别为 \( a_1,...,a_n \)，传输过程是按文件顺序，一个个字节进行的。每传输一个字节，程序就会实时更新两个百分比——当前文件传输进度 \( a = \lfloor \frac{100 \times x}{a_i} \rfloor \) 与总文件传输进度 \( b = \lfloor \frac{100 \times (a_1 + ... + a_{i - 1} + x)}{a_1 + ... + a_n} \rfloor \)（\( x \) 为当前文件传输字节数）。 现在请你从小到大输出 \( y \)，使得在某一时刻曾出现过 \( a = b = y \)。 **输入输出数据格式**： **输入格式**： - 第一行是一个整数 \( n \)（\( 1 \le n \le 100 \)）表示要传输的文件数量。 - 第二行包含 \( n \) 个整数 \( a_1, a_2, \ldots, a_n \)（\( 1 \le a_i \le 1000 \)）表示文件的字节数。 **输出格式**： - 输出所有满足条件的整数 \( y \)，即存在某个时刻使得两个进度条同时显示 \( y \% \)，输出应按递增顺序。
我们要传输 \( n \) 个文件，文件的字节数分别为 \( a_1,...,a_n \)，传输过程是按文件顺序，一个个字节进行的。每传输一个字节，程序就会实时更新两个百分比——当前文件传输进度 \( a = \lfloor \frac{100 \times x}{a_i} \rfloor \) 与总文件传输进度 \( b = \lfloor \frac{100 \times (a_1 + ... + a_{i - 1} + x)}{a_1 + ... + a_n} \rfloor \)（\( x \) 为当前文件传输字节数）。
现在请你从小到大输出 \( y \)，使得在某一时刻曾出现过 \( a = b = y \)。
**输入输出数据格式**：
**输入格式**：
- 第一行是一个整数 \( n \)（\( 1 \le n \le 100 \)）表示要传输的文件数量。
- 第二行包含 \( n \) 个整数 \( a_1, a_2, \ldots, a_n \)（\( 1 \le a_i \le 1000 \)）表示文件的字节数。
**输出格式**：
- 输出所有满足条件的整数 \( y \)，即存在某个时刻使得两个进度条同时显示 \( y \% \)，输出应按递增顺序。**题目大意**： 我们要传输 \( n \) 个文件，文件的字节数分别为 \( a_1,...,a_n \)，传输过程是按文件顺序，一个个字节进行的。每传输一个字节，程序就会实时更新两个百分比——当前文件传输进度 \( a = \lfloor \frac{100 \times x}{a_i} \rfloor \) 与总文件传输进度 \( b = \lfloor \frac{100 \times (a_1 + ... + a_{i - 1} + x)}{a_1 + ... + a_n} \rfloor \)（\( x \) 为当前文件传输字节数）。 现在请你从小到大输出 \( y \)，使得在某一时刻曾出现过 \( a = b = y \)。 **输入输出数据格式**： **输入格式**： - 第一行是一个整数 \( n \)（\( 1 \le n \le 100 \)）表示要传输的文件数量。 - 第二行包含 \( n \) 个整数 \( a_1, a_2, \ldots, a_n \)（\( 1 \le a_i \le 1000 \)）表示文件的字节数。 **输出格式**： - 输出所有满足条件的整数 \( y \)，即存在某个时刻使得两个进度条同时显示 \( y \% \)，输出应按递增顺序。