Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
2 апреля 2023 16:36
1312
Персонаж известной компьютерной игры Марио постарел и почти перестал прыгать. Но совсем недавно он увидел спуск из N ступенек, и его накрыло ностальгией. Марио встал на самую верхнюю ступеньку и решил преодолеть этот спуск при помощи прыжков.Когда-то Марио знал тысячи различных видов прыжков, но теперь он смог вспомнить только два: короткие и длинные. Короткий прыжок позволяет спуститься на произвольное число ступенек, не большее X, а длинный — на произвольное число, не большее Y (X < Y). Но в силу возраста Марио не может делать два длинных прыжка подряд и вынужден между ними совершать хотя бы один короткий. При этом Марио не хочет слишком уж сильно ухудшить свои прошлые результаты и поэтому постарается обойтись как можно меньшим числом прыжков.
Помогите Марио посчитать минимальное количество прыжков, требующееся для преодоления всех N ступенек.
Входные данные
В первой строке входных данных записано целое число X — максимальная длина короткого прыжка.
Во второй строке записано целое число Y (1 ≤ X < Y < 1018) — максимальная длина длинного прыжка.
В третьей строке записано целое число N (1 < N < 1018) — количество ступенек в спуске.
Выходные данные
В единственной строке выведите целое число — минимальное число прыжков, необходимое Марио для спуска.
1
ответ
Ответ:
X = int(input())
Y = int(input())
N = int(input())
if (N % (X + Y)) == 0:
print(int((N / (X + Y))*2))
else:
if (N % (X + Y)) <= Y:
print(int(((N//(X + Y))*2)+1))
else:
print(int(((N//(X + Y))*2)+2))
Объяснение:
X = int(input())
Y = int(input())
N = int(input())
if (N % (X + Y)) == 0:
print(int((N / (X + Y))*2))
else:
if (N % (X + Y)) <= Y:
print(int(((N//(X + Y))*2)+1))
else:
print(int(((N//(X + Y))*2)+2))
Объяснение:
0
·
Хороший ответ
4 апреля 2023 16:36
Остались вопросы?
Еще вопросы по категории Информатика
“Крестьянину нужно перевезти через реку волка, козу и капусту. Но лодка такова, что в ней может поместиться только крестьянин, а с ним или один волк,...
Какие протоколы используются на прикладном уровне, уровне представления, сеансовом уровне? Для чего используются, какую роль выполняют ?...
Приведите примеры символов, которые могут иметь несколько значений....
Какие документы называют гипертекстовыми??...
Документ (без упаковки) можно передать по каналу связи с одного компьютера на другой за 1 минуту и 20 секунд. Если предварительно упаковать документ а...