Задача A. Бобёр ≡

Условие

Бобёр строит плотину на реке. Справа от реки растут сосны, а слева пальмы. Бобёр может повалить сосну за S секунд, а пальму за P секунд. Для создания плотины требуется N деревьев. За один заход бобёр может принести одно дерево. Путь до пальмовой рощи и обратно занимает T_p секунд, а в сосновый бор и обратно занимает T_s секунд. В начальный момент времени бобёр находится у реки. Деревья в плотину он укладывает моментально.

Бобёр может выбирать, из каких деревьев построить плотину, но хочет сделать это как можно быстрее.

Бобёр не может позволить себе нанять команду разработчиков, поэтому он просит вас создать программу для вычисления минимального времени, необходимого для строительства плотины.

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

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

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

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

Ограничения

1 ≤ N ≤ 1000

1 ≤ T_p, T_s ≤ 100

1 ≤ S, P ≤ 100

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

1 1 1 1 1

2

3 1 4 2 5

9

2 10 1 5 11

24

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

Условие

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3
0
008
123457a

1
4
0

Задача C. Парашютное шоу ≡

Условие

В распоряжении комитета по организации праздников имеется n самолётов и p парашютистов. Необходимо устроить парашютное шоу с определенными требованиями:

• в шоу используются все имеющиеся самолеты;
• самолеты взлетают в воздух и не садятся, пока шоу не закончится;
• несколько раз происходит массовый прыжок: одновременно из всех самолётов выпрыгивает ровно по g парашютистов из каждого самолета;
• массовый прыжок должен произойти хотя бы один раз.

Шоу нужно сделать максимально красочным, поэтому прыжок должно совершить максимально возможное количество парашютистов. Парашютисты, не задействованные в шоу, остаются на земле.

Кстати, самолёты ограничены по вместимости. Столько проблем у комитета по праздникам!

Сколько парашютистов останется на земле?

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

В первой строке входные данные содержат целые числа p, g и n — общее количество парашютистов, размер выпрыгивающей группы и количество самолетов. Во второй строке — n целых чисел a_i, где a_i равно максимальной вместимости i-го самолета.

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

Выходные данные должны содержать одно целое число — количество парашютистов, оставшихся на земле.

Ограничения

1 ≤ p, g, a_i ≤ 10⁵

1 ≤ n ≤ 100

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

1000 10 10
100 100 100 100 100 100 100 100 100 100

0

100 10 8
8 9 10 11 12 13 14 15

100

100 4 8
8 9 10 11 12 13 14 15

36