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

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

В этой версии задачи размеры копируемых файлов не превышают 10001000 байт.

Вы копируете с одного сервера на другой nn файлов размером a1,a2,,ana_1, a_2, \ldots, a_n байт. Файлы копируются последовательно в заданном порядке.

При копировании вы видите два прогресс-бара: первый показывает процент скопированных данных в текущем файле, а второй — общий процент скопированных данных по всем nn файлам. Оба процента отображаются округлёнными вниз до целого числа. Значения на прогресс-барах обновляются после копирования каждого байта.

Формально, после копирования байта номер xx из файла номер ii первый прогресс-бар показывает 100xai\lfloor \frac{100 \cdot x}{a_i} \rfloor процентов, а второй — 100(a1+a2++ai1+x)a1+a2++an\lfloor \frac{100 \cdot (a_1 + a_2 + \ldots + a_{i - 1} + x)}{a_1 + a_2 + \ldots + a_n} \rfloor процентов. В самом начале копирования оба прогресс-бара показывают 00 процентов.

Найдите все такие целые числа от 00 до 100100 включительно, что существует момент времени, в который оба прогресс-бара одновременно показывают это число. Выведите эти числа в порядке возрастания.

输入格式

В первой строке задано одно целое число nn ( 1n1001 \le n \le 100 ) — число копируемых файлов.

Во второй строке заданы nn целых чисел a1,a2,,ana_1, a_2, \ldots, a_n ( 1ai10001 \le a_i \le 1000 ) — размеры файлов в байтах в том порядке, в котором они будут копироваться.

输出格式

Выведите в возрастающем порядке все числа от 00 до 100100 включительно такие, что существует момент времени, в который на обоих прогресс-барах одновременно показывается это число.

输入输出样例

  • 输入#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
首页