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

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