Ну все, я попрыгал! Персонаж известной компьютерной игры Марио постарел и почти перестал прыгать. Но совсем недавно он увидел спуск из N ступенек, и его накрыло ностальгией. Марио встал на самую верхнюю ступеньку и решил преодолеть этот спуск при прыжков.
Когда-то Марио знал тысячи различных видов прыжков, но теперь он смог вспомнить только два: короткие и длинные. Короткий прыжок позволяет спуститься на произвольное число ступенек, не большее X, а длинный — на произвольное число, не большее Y (X < Y). Но в силу возраста Марио не может делать два длинных прыжка подряд и вынужден между ними совершать хотя бы один короткий. При этом Марио не хочет слишком уж сильно ухудшить свои результаты и поэтому постарается обойтись как можно меньшим числом прыжков.
Марио посчитать минимальное количество прыжков, требующееся для преодоления всех N ступенек.
Входные данные
В первой строке входных данных записано целое число X — максимальная длина короткого прыжка.
Во второй строке записано целое число Y (1 ≤ X < Y < 1018) — максимальная длина длинного прыжка.
В третьей строке записано целое число N (1 < N < 1018) — количество ступенек в спуске.
Выходные данные
В единственной строке выведите целое число — минимальное число прыжков, необходимое Марио для спуска.
Система оценки
Решения, правильно работающие только для случаев, когда X, Y и N не превосходят 105, будут оцениваться в
Решения, правильно работающие только для случаев, когда X, Y и N не превосходят 109, будут оцениваться в
229
468
Ответы на вопрос:
3 задаание
1- ламповыйе машины
2-полупроводниковые машины на транзисторах
3-миникомпьютеры на интегральных схемах
4-вычеслительные машины на больших интегральных схемах
4 задание
1 абак.
2 аналоговый компьютер
3 цифровым компьютером
5 задание
1 пятого
2 искусственный
Популярно: Информатика
-
нурислам1513.11.2020 14:26
-
UlianaIvleva02.10.2021 10:38
-
настасимммаа25.05.2020 21:45
-
ffggshwheehejsj24.11.2020 03:38
-
syrovnikolas23.03.2021 05:34
-
borronwolf21.09.2022 00:55
-
alinaantonova0624.03.2023 01:43
-
helpmepls6903.04.2023 10:08
-
LiliLayd02.12.2022 05:02
-
простонастя403.03.2020 06:10