Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 895 б
- Dwayne_Johnson 865 б
14 октября 2022 17:35
977
Задача 5: ПоездДва друга-биолога Василий и Петр едут в Африку на поезде. Билеты они покупали в разное время и не смогли получить места в одном вагоне. Василий купил билет на место с номером X, а Петр — на место с номером Y.
Все поезда в структуре РЖД комплектуются вагонами с одинаковым числом посадочных мест, равным K. Нумерация мест сквозная: в первом вагоне расположены места с номерами от 1 до K, во втором вагоне — места с номерами от K + 1 до 2K, и так далее. Помогите Василию посчитать, сколько раз он должен перейти из одного вагона в соседний для встречи с Петром.
Входные данные
В первой строке входных данных записано целое число K (1 ≤ K ≤ 109) — число посадочных мест в каждом вагоне.
Во второй строке записано целое число X — номер места Василия.
В третьей строке записано целое число Y (1 ≤ X < Y ≤ 109) — номер места Петра.
Выходные данные
Выведите одно целое число — количество переходов Василия из одного вагона в соседний.
Система оценки
Решения, работающие при K = 1 будут набирать не менее 12 баллов.
Решения, работающие при K ≤ 2, будут набирать не менее 28 баллов.
Решения, работающие, когда все числа не превосходят 100, будут набирать не менее 24 баллов.
Пример
Ввод
Вывод
Пояснение
3
3
7
2
Каждый вагон укомплектован тремя посадочными местами: в первом вагоне расположены места с номерами 1, 2, 3, во втором — с номерами 4, 5, 6, в третьем — с номерами 7, 8, 9.
Номер места Василия равен 3, значит он находится в первом вагоне. Петр купил билет на место с номером 7, значит он в третьем вагоне. Чтобы встретиться, Василий должен перейти из первого вагона во второй, затем из второго в третий, после чего друзья окажутся в одном вагоне.
Таким образом, Василию необходимо совершить два перехода между соседними вагонами.
1
ответ
Остались вопросы?
Еще вопросы по категории Информатика
Положение курсора в слове с ошибкой отмечено чертой: ДИАГРАММ|МА. Чтобы исправить ошибку, следует нажать клавишу: а) Delete б) Backspace в) Delete и...
Python 1. Найдите сумму и произведение элементов списка. Результаты вывести на экран....
World Wide Web (WWW)- это всемирное хранилище информации, основанное на технической базе сети интернет поисковая система, расположенная в глобально...
Цикл в фрагменте программы a:=1; b:=1; while a+b<8 do begin a:=a+1; b:=b+2 end; выполнится: 3 раза 1 раз 2 раза 0 раз...
Что такое запись в информатике...