Олимпиада по информатике
Помогите решить задание!!
Задача 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, значит он в третьем вагоне. Чтобы встретиться, Василий должен перейти из первого вагона во второй, затем из второго в третий, после чего друзья окажутся в одном вагоне.
Таким образом, Василию необходимо совершить два перехода между соседними вагонами.
В место 109= 10 в 9 степени
Python:
k, x, y = int(input()), int(input()), int(input())
print((y - 1) // k - (x - 1) // k)
C++:
int k, x, y;
cin >> k >> x >> y;
cout << (y - 1) / k - (x - 1) / k;
schoolmosu
Информатика
Билеты на поезд
На слимниалу ги информатике в другой город едут 100 школьников, для которых пужно приобрести билеты на поезд. Все школьники должиы присхать одним поездом, при этом олимпиаде начинается 20 апреля. Поэтому из всех подходяших поездов пужно выбрать гот, который пристжает как можно позже, по не поздиее 20-го апреля. Если таких постдоа весвтьо, то требуется выбрить тог посзд, на который получится приобрести 100 билетов по минимальной суммарной стоимости.
Для решения этой задачи вам понадобится файл с электронной таблицей, содержашей сведения о поездах и имеоикся в кродиже В столбце А содеразтся помер поезди. В столбие В запислиа даты прибытия поезда, число и в этом столбие обозначает, что поезд прибывает пто апреле. Все поезда прибывают прибликнительно в одно ито же время, поэтому имеет иичение только дати прибытия, но не точное время. Колчоство билетов пост укизано в столбще С в их цену - в столбце D. Одному поэту в этой таблицсмовет соответствовать пескольню строк, поскальку в одном поезде могут быть билеты разной стоимости. В гаком случае погашения в столбнах А и В этих строк будут соападать. Вам нужно выбрать пост так, чтобы в нем было хотя бы 100 свободных мест (возможно, по расым пенам) и он прибывает не позднее 20 числа. Среди такие посздов пужно выбрать тот, который прибывает как можно полке. Если несколько подходннии поездов прибывают в один даь то срели них неотвлдимо выбрить поезд, 100 билетов на который обойдутся дешевле остальных. Гарантируется, что после этого ответ бурным
В ответе укажите три числа. Первое число должно быть равно дате прибытия выбранного поеза Второе число должно быть равно померу выбранного поезда. Третье число - миимадьнкя стоность 100 оплетов на данный пост
Партуальноо участ
106:82
2 из 7 решено
Предыдущля задача
Следующая задача
19:11
летнее путешествие ваня живет в верхоянске