309992: CF1769B2. Копирование файлов II
Memory Limit：0 MB
Time Limit：0 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
Копирование файлов II
题目描述
В этой версии задачи размеры копируемых файлов не превышают $ 10^{10} $ байт. Вы копируете с одного сервера на другой $ 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 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
100Input
暂时还没有翻译
Output
**题目：文件复制 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$ 的整数，使得存在一个时刻，两个进度条同时显示这个数值。按升序输出这些数值。
输入输出格式：
输入格式：
- 第一行输入一个整数 $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
```**题目：文件复制 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$ 的整数，使得存在一个时刻，两个进度条同时显示这个数值。按升序输出这些数值。 输入输出格式： 输入格式： - 第一行输入一个整数 $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 ```
题目描述：
在这个任务版本中，要复制的文件大小不超过 $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$ 的整数，使得存在一个时刻，两个进度条同时显示这个数值。按升序输出这些数值。
输入输出格式：
输入格式：
- 第一行输入一个整数 $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
```**题目：文件复制 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$ 的整数，使得存在一个时刻，两个进度条同时显示这个数值。按升序输出这些数值。 输入输出格式： 输入格式： - 第一行输入一个整数 $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 ```