Задачи с олимпиады

2. Поход за фруктами

В рамках конференции, проводимой преподавателями Шуйского филиала ИвГУ, решено организовать кофе-брейк для участников. Однако за час до начала конференции выяснилось, что в вузе совершенно нет фруктов. Было решено отправить в магазин одного из студентов для покупки ананасов. Ананасы благополучно закуплены, осталось убедиться, что студенту на кассе действительно отдали именно столько фруктов, сколько он мог купить.

Формат входных данных:

В единственной строке находятся два числа: S – количество средств, выданных студенту на покупку ананасов, P – цена одного ананаса(0 ≤ P, S ≤ 2 * 109).

Формат выходных данных:

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

Примеры:

Входные данные Выходные данные
546 42 13 0
430 38 11 12





3. Снежный переполох

Администрация города Глупова заключает контракт на уборку улиц от снега с фирмой «Рога и копыта». Сумма контракта – N рублей. Поскольку у фирмы «Рога и копыта» нет ни одного трактора для уборки улиц, она заключает договор с субподрядной организацией «Волшебные улицы», в рамках которого данная организация получает Q процентов от суммы исходного контракта. Из-за дефицита кадров организация «Волшебные улицы» вынуждена в свою очередь нанять для уборки улиц в качестве субподрядчика организацию «Глуповские мастера» и передать ей W процентов от суммы контракта с организацией «Волшебные улицы». Однако, организация «Глуповские мастера» просрочила оплату по аренде тракторов для уборки улиц у Дяди Коли. Теперь, «Глуповские мастера» вынуждены заключить с ним договор на уборку улиц, в рамках которого Дяде Коле будет передано E процентов от суммы контракта с фирмой «Волшебные улицы».

Вам предстоит написать программу, которая вычислит количество денежных средств, которые достанутся в итоге Дяде Коле.

Формат входных данных:

В первой строке находится натуральное число N (N ≤ 2 * 109) – сумма контракта администрации города Глупова с фирмой «Рога и копыта».

Во второй строке расположено целое число Q (0 ≤ Q ≤ 100) – процент от суммы контракта администрации города Глупова с фирмой «Рога и копыта», который достанется фирме «Волшебные улицы» за его выполнение.

В третьей строке расположено целое число W (0 ≤ W ≤ 100) – процент от суммы контракта фирмы «Рога и копыта» с фирмой «Волшебные улицы», который достанется фирме «Глуповские мастера» за его выполнение.

В четвёртой строке расположено целое число E (0 ≤ E ≤ 100) – процент от суммы контракта фирмы «Волшебные улицы» с фирмой «Глуповские мастера», который достанется Дяде Коле за его выполнение.

Формат выходных данных:

Единственная строка с числом – суммой, которая достанется Дяде Коле за выполнение контракта.

Примеры:

Входные данные Выходные данные
100000
99
99
80
78408
50000
90
90
90
36450





6. Проблема вузовского преподавателя

Доцент кафедры информационных систем и технологий выбирает учебники, по которым будет учить студентов. У него есть n учебников по офисным продуктам, m учебников по теоретическим основам информатики и k учебников по программированию. В рамках преподавания дисциплины доцент должен выбрать по 2 учебника каждого вида. Напишите программу, определяющую сколькими способами преподаватель может это сделать.

Формат входных данных:

Единственная строка с тремя целыми числами n, m, k (2 ≤ n, m, k ≤ 50), разделённых пробелами.

Формат выходных данных:

Количество вариантов выбора учебников доцентом.

Примеры:

Входные данные Выходные данные
2 2 2 1
8 10 4 7560