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
100

Input

题意翻译

我们要传输 $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 \% \),输出应按递增顺序。

加入题单

上一题 下一题 算法标签: