Изба
(Время: 1 сек. Память: 16 Мб Сложность: 10%)
Рассмотрим одну из разновидностей русской избы в виде деревянной прямоугольной постройки, состоящей из двух частей: горницы и сеней. Пример такой постройки представлен ниже:
Строители на фундамент кладут два длинных бревна длины b, на них – три коротких длины a, снова два длинных, опять три коротких, и так далее. Самый верхний ряд всегда делают из трех коротких бревен. Каждые пять уложенных брёвен (два длинных и три коротких) увеличивают высоту избы на единицу.
Предположим, что у нас есть деревья суммарной длины c, из которых мы можем изготовить бревна для постройки избы. По заданным значениям a, b и c требуется определить теоретически максимально возможную высоту избы, которую строители смогут построить.
Входные данные
Входной файл INPUT.TXT содержит три целых числа a, b и c – длины брёвен и суммарная длина деревьев (1 ≤ a < b < c ≤ 1018), записанные в отдельных строках.
Выходные данные
В выходной файл OUTPUT.TXT выведите целое число – максимальную высоту избы, которую можно построить.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3
5
29 | 1 |
| 2 | 1
2
100 | 14 |
Система оценки
Решения, правильно работающие только для случаев, когда входные числа не превосходят 105, будут оцениваться в 50 баллов.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
