Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Раз ступенька, два ступенька...

Задачу добавил: alef

Успешно сдано решений: 64

Время на тест - 1 с

Когда друзья Елисея разобрали инструменты, человечек выхватил откуда-то лампу, зажег ее, и снова быстро-быстро заговорил:
- А теперь идите за мной, идите и не спешите, потому что мы будем спускаться вниз по лестнице, и это не совсем обычная лестница, потому что у нее не совсем обычные ступеньки. И мой вам совет - даже не пытайтесь перепрыгнуть через ступеньку...
Человечек рассказал, что лестница устроена так, что каждые K идущих подряд ступенек имеют свою высоту. При этом каждая из первых K ступенек имеет высоту H, каждая из следующих K ступенек - высоту H-1, каждая из следующих за ними - высоту H-2, и так далее, пока высота ступенек не станет равной трети высоты H (гарантируется, что число H делится нацело на 3). После этого высота групп ступенек начинает возрастать - т.е. каждая из следующих K ступенек будет иметь высоту H/3 + 1 и так далее, пока высота очередных K ступенек не станет вновь равной H. Затем высота ступенек вновь начинает убывать, и все повторяется.
Один из друзей Елисея подсчитал, что они прошли N ступенек. Ваша задача - посчитать, на какую глубину спустились друзья Елисея.

Формат входного файла input.txt
Первая строка - целые числа K (1<=K<=1000), H (3 <= H <= 999999), N (1 <= N <= 1000000) через пробел

Формат выходного файла output.txt
Первая строка - целое число - глубина, на которую спустились друзья Елисея

Пример входного файла
2 6 10

Пример выходного файла
40

Сдать задачу

Задать вопрос жюри по этой задаче