Задача A. Программист и квартплата

Автор:Д. Глушкова, В. Глушков   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:512 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Молодой программист Иннокентий решил переехать на новую квартиру и начать жить самостоятельно. Внимательно изучив коммунальные платежи, Иннокентий выяснил, что 1 киловатт электричества стоит K бурлей. Бюджет на электричество у Кеши равен M бурлям. Помогите ему понять, на какое количество полных дней бюджета Кеши хватит для оплаты электричества, если известно, что:

с 16:00 до 18:00 всегда горит свет, поглощающий Р киловатт в час;

с 9:00 до 18:00 всегда работает ноутбук, поглощающий Z киловатт в час;

круглые сутки работает роутер, поглощающий F киловатт в час.

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

Входные данные содержат целые числа M — бюджет, K — стоимость 1 киловатта, Р — количество киловатт, поглощающихся светом, Z — ноутбуком, F — роутером.

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

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

Ограничения

1 ≤ M, K, P, Z, F ≤ 105

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

Стандартный вход Стандартный выход
1
20000 20 10 6 1
10
2
15000 100 3 40 500
0

Задача B. Варфоломей и вафли

Автор:В. Глушков, Д. Глушкова   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:512 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

В качестве итогового задания юному кондитеру Варфоломею дали построить башню из вафель. Для выполнения у Варфоломея есть два вида вафель: А шоколадных и В сливочных. Чтобы башня получилась красивой, виды вафель на этажах должны чередоваться, т.е. следом за этажом из вафель первого вида обязательно следует этаж из вафель второго вида.

Какой максимальной высоты можно построить башню, если на каждом этаже нужно установить K вафель?

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

Входные данные содержат 3 числа: A — количество вафель первого вида, B — количество вафель второго вида, K — количество вафель на этаже.

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

Выходной файл должен содержать единственное число — максимально возможное количество этажей, которые можно построить из имеющегося количества вафель.

Ограничения

1 ≤ A, B, K ≤ 104

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

Стандартный вход Стандартный выход
1
4 8 2
5
2
5 7 3
3

Задача C. Идеальное стихотворение

Автор:А. Валявка, Д. Глушкова, В. Глушков   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:512 Мб
Выходной файл:Стандартный выход  
Максимальный балл:100  

Условие

Лев хочет написать стихотворение для своей девушки. У него есть K строк, которые он бы хотел использовать. Строки ставятся друг за другом так, чтобы между ними была рифма. Считается, что между двумя строками есть рифма, если последние Т символов этих строк совпадают. Лев считает, что чем больше рифмы в поэзии, тем лучше. Поэтому он решил составить стихотворение так, чтобы все строки в нем рифмовались друг с другом.

Определите максимальное количество строк с одинаковыми T буквами на конце. Гарантируется, что как минимум две такие строки существуют.

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

Первая строка входных данных содержит 2 целых числа: K  — количество строк, которые имеются у Льва и T  — требуемое количество совпадающих символов. Далее следует K строк, из которых нужно выбрать строки для стихотворения.

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

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

Ограничения

1 ≤ K, T ≤ 1000

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

Стандартный вход Стандартный выход
1
8 2
If I ever were to lose you
I'd surely lose myself
Everything I have found dear
I've not found by myself
Try and sometimes you'll succeed
To make this man of me
All my stolen missing parts
I've no need for anymore
2
2
5 2
And both that morning equally lay
In leaves no step had trodden black
Oh I kept the first for another day
Yet knowing how way leads on to way
I doubted if I should ever come back
3

0.373s 0.022s 17