Задача A. Нефтяной кризис ≡

Условие

Нефтяная компания ежедневно производит N баррелей нефти, M из которых идёт на производство бензина, остальная нефть идёт на продажу. Из 1 барреля нефти получается 1 баррель бензина. В текущем месяце цена на нефть составляет S₁ долларов за баррель, цена на бензин S₂ долларов за баррель. В начале каждого месяца цена на нефть изменяется на P процентов относительно цены в предыдущем месяце (P > 0 означает повышение цен, P < 0  — понижение).

Рост цен на нефть, разумеется, вызывает рост цен на бензин. При этом цена на бензин увеличивается на те же самые P процентов.

Падение цен на нефть тоже вызывает рост цен на бензин. Это происходит потому, что нефтяной компании необходимо перекрыть недополученную прибыль от продажи нефти. В таком случае цена на бензин увеличивается на величину, необходимую для сохранения ежедневной прибыли на прежнем уровне.

В случае если цены на нефть не изменяются, то цена на бензин увеличивается на величину инфляции. Эта величина фиксирована и равна 10%.

Финансовым аналитикам надоело определять цены вручную, и они просят вас написать программу, которая определит цену на бензин в следующем месяце.

Формат входного файла

Первая строка входного файла содержит 5 целых чисел N, M, S₁, S₂, P.

Формат выходного файла

Выходной файл должен содержать одно вещественное число, новую цену за баррель бензина с точностью не менее 2-х знаков после запятой.

Ограничения

1 ≤ N, M ≤ 1000

1 ≤ S₁, S₂ ≤ 100

−100 ≤ P ≤ 200

Примеры тестов

15 5 1 2 0

2.2

15 5 1 2 -30

2.6

10 5 1 2 100

4

Задача B. Детская задача ≡

Условие

Говорят, что дошкольники решают эту задачу за 5 минут!

В каждом тесте вам дано число. Нужно посчитать количество кружков в каждом числе.

Количеством кружков в числе называется сумма количеств кружков во всех цифрах числа, считая лидирующие нули.

Ниже приведена таблица соответствия количества кружков каждой цифре:

Отправка решения и тестирование

В качестве решения принимается как программа, так и текстовый файл, содержащий ответ к задаче в требуемом формате (при его отправке следует выбрать в тестирующей системе среду разработки "Answer text").

Баллы начисляются пропорционально количеству правильных ответов.

Формат входного файла

Первая строка входного файла содержит целое число T — количество тестов в файле. Далее идут T тестов, по одной строке на тест. Все строки содержат только цифры и по длине не превосходят 255.

Формат выходного файла

Выходной файл должен содержать T ответов на тесты.

Каждый ответ состоит из одной строки, содержащей целое число — количество кружков в строке.

В случае, если ответ на тест найти не удалось, выведите для этого теста одну строку с числом −1.

Примеры тестов

3
0
008
123457a

1
4
0

Задача C. Гиги за шаги ≡

Условие

Юный программист Саша очень любит проводить время в Интернете. Недавно его провайдер "Дедлайн" объявил акцию "Гиги за шаги". Её суть очень проста — к ноге участника прикрепляется шагомер, который подсчитывает число M — количество шагов, пройденных за период проведения акции. S шагов обмениваются на 1 гигабайт интернет-трафика. В результате участнику предоставляется MS гигабайт (полученное число округляется вниз до ближайшего целого).

До конца акции осталось D дней, и Саша хочет узнать, сколько гигабайт интернет-трафика он может получить. Физическая форма Саши позволяет пройти X шагов в первый день; ежедневная ходьба тренирует мальчика, и в каждый последующий день он может пройти на V шагов больше, чем в предыдущий.

Помогите Саше узнать, сколько гигабайт он может получить.

Формат входного файла

Формат выходного файла

Выходной файл должен содержать целое число — количество гигабайт, которые может получить Вася.

Если Вася не может получить ни одного гигабайта, выведите число 0.

Ограничения

Примеры тестов

0 10 0 1

0

11 3 2 7

20

Задача D. Лара Крофт и подвесной мост ≡

Условие

Расхитительница гробниц Лара Крофт стоит на левом краю ущелья. Она хочет перебраться на правую сторону чтобы исследовать древний храм. Для этого ей нужно без остановок пробежать вперёд по подвесному мосту длиной N досок.

В ущелье бушует сильный ветер, поэтому каждую секунду где-то может упасть одна или несколько досок, либо не упасть ни одной. Каждую секунду Лара должна прыгнуть вперёд на любое количество досок от 1 до K. Если доска, на которую собирается прыгнуть Лара, обвалится в ту же секунду, то приключение героини окончено.

Оракул подсказал Ларе N чисел x_i — номера секунд, в который обвалится i-ая доска подвесного моста. В нулевую секунду Лара стоит на левом краю ущелья.

Необходимо определить, сможет ли Лара перебраться на правую сторону ущелья и если да, то за сколько секунд.

Формат входного файла

Первая строка входного файла содержится целые числа N и K.

Вторая строка содержит N целых чисел x_i.

Формат выходного файла

Выходной файл должен содержать единственное целое число — минимальное количество секунд, за которые Лара преодолеет мост и окажется на правой стороне ущелья.

Если Лара не сможет добраться до другой стороны ущелья, выведите −1.

Ограничения

0 ≤ K ≤ 100

1 ≤ N ≤ 10⁵

0 ≤ x_i ≤ 2 ⋅ 10⁵

Примеры тестов

6 1
1 1 4 5 8 0

-1

10 2
4 2 2 5 10 5 4 9 0 10

6