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

Условие

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

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

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

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

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

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

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

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

Ограничения

1 ≤ M, K, P, Z, F ≤ 10⁵

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

20000 20 10 6 1

10

15000 100 3 40 500

0

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

Условие

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

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

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

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

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

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

Ограничения

1 ≤ A, B, K ≤ 10⁴

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

4 8 2

5

5 7 3

3

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

Условие

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

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

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

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

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

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

Ограничения

1 ≤ K, T ≤ 1000

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

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

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