Винни-Пух
(Время: 1 сек. Память: 32 Мб Сложность: 4%)
Однажды Винни-Пух решил сходить в гости к своему другу Пятачку. Известно, что дом Винни-Пуха находится в точке X, а дом его друга – в точке Y на координатной прямой. За один шаг Пятачок может переместиться на 1, 2, 3, 4 или 5 позиций как влево, так и вправо.
Помогите Винни-Пуху определить: за какое минимальное количество шагов он сможет добраться от своего дома до дома Пятачка?
Входные данные
В первых двух строках входного файла INPUT.TXT записаны два различных целых числа X и Y – координаты домов Винни-Пуха и Пятачка (–109 ≤ X, Y ≤ 109).
Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число – минимальное количество шагов, которые необходимо сделать Винни-Пуху, чтобы оказаться в гостях у Пятачка.
Примеры
№ | INPUT.TXT | OUTPUT.TXT |
1 | 3 8 | 1 |
2 | 7 19 | 3 |
Пояснение к примерам
В первом примере Винни-Пух может оказаться в гостях у Пятачка, сделав один шаг вправо на 5 позиций: 3+5 = 8.
Во втором примере существует несколько решений, в каждом из которых Винни-Пух может оказаться у Пятачка, сделав 3 шага вправо. Например, он может сначала пойти на 3 позиции, затем на 4 позиции, а потом – на 5 позиций: 7+3+4+5 = 19.
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
|