Задачи с олимпиады
- Подробности
- Просмотров: 339
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 |