Задачи с олимпиады
- Подробности
- Просмотров: 305
3. Покраска стен
Паша придумал новые технологии нарезки продуктов для фирмы «Нарежем всё!!!», за что фирма выплатила ему премию. На неё он хочет покрасить стены в своей комнате. Для этого ему необходимо узнать, сколько банок краски нужно купить. Его комната имеет длину a, ширину b и высоту h. В его комнате есть дверной проем – шириной w и высотой q, а также окно шириной s и высотой p. Известно, что одной банки хватает на k квадратных метров площади окрашиваемой поверхности. Напишите программу, которая сможет решить эту задачу.
Формат входных данных:
На первой строке находятся три целых положительных числа – параметры комнаты a, b, h.
На второй строке находятся параметры двери – w и q.
На третьей строке находятся параметры окна – s и p.
Все параметры вводятся в метрах.
На четвертой строке вводится число k.
Формат выходных данных:
Единственное целое число – количество банок, требуемых для покраски.
Примеры:
| Входные данные | Выходные данные |
|---|---|
| 6 8 3 1 2 2 1 8 |
10 |
4. Скидки
Премии оказалось достаточно не только для покраски стен, но и обновления домашней техники. Анна, жена Паши, считает, что деньги, сэкономленные на скидке – всё равно, что заработанные. Анне нужно купить холодильник, микроволновку и телевизор. Составьте программу, которая выведет такой набор из этих трёх товаров, что скидка в рублях будет наибольшей. В случае одинакового размера скидки, покупается товар с наименьшей ценой.
Формат входных данных:
На первой строке находятся три целых положительных числа – количество холодильников (L), микроволновок (M) и телевизоров (N) в магазине.
Далее следуют L строк, в каждой из которых записаны два числа – цена холодильника и скидка на него в процентах.
Аналогичный формат у следующих M строк для цен и скидок на микроволновки и N строк для цен и скидок на телевизоры.
Формат выходных данных:
В строке записать три числа, разделенных пробелами – номер (начиная с 1) холодильника, микроволновки и телевизора в списке, покупка которых наиболее выгодна с точки зрения Анны.
Примеры:
| Входные данные | Выходные данные |
|---|---|
| 3 4 2 100 90 1000 10 500 10 880 5 640 5 320 10 440 5 1290 5 1050 9 |
2 1 2 |
5. Поисковая система
Техническая поддержка Шуйского филиала ИвГУ внедряет на сайт поисковую систему. Согласно данным опросов, на сайте желательно появление адресной строки с возможностью автоматически заканчивать фразу пользователя. Т.е. для поиска «software» достаточно было бы ввести фразу «softwa», а окончание слова должно быть найдено в словаре по его началу.
Вам предлагается написать программу, которая решила бы эту задачу.
Формат входных данных:
На первой строке находится неоконченная фраза, которую необходимо дополнить по данным в словаре.
На второй строке – число N, количество слов в словаре системы.
Далее следуют N строк, в каждой из которых записано слово, добавленное в словарь.
Слова состоят из маленьких латинских букв.
Формат выходных данных:
Все возможные варианты строк, которые содержат законченное слово, найденные по указанному выше принципу. Если закончить слово невозможно – вывести «0».
Примеры:
| Входные данные | Выходные данные |
|---|---|
| ga 6 branch college game potato spring website |
game |
| we 3 angle vertex table |
0 |
| ga 4 game gamer stop notebook |
game gamer |
