Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Курсы ККДП
Дистрибутивы
Статьи
Ссылки


 

Винни-Пух

(Время: 1 сек. Память: 32 Мб Сложность: 4%)

Однажды Винни-Пух решил сходить в гости к своему другу Пятачку. Известно, что дом Винни-Пуха находится в точке X, а дом его друга – в точке Y на координатной прямой. За один шаг Пятачок может переместиться на 1, 2, 3, 4 или 5 позиций как влево, так и вправо.

Помогите Винни-Пуху определить: за какое минимальное количество шагов он сможет добраться от своего дома до дома Пятачка?

Входные данные

В первых двух строках входного файла INPUT.TXT записаны два различных целых числа X и Y – координаты домов Винни-Пуха и Пятачка (–109 ≤ X, Y ≤ 109).

Выходные данные

В выходной файл OUTPUT.TXT выведите одно целое число – минимальное количество шагов, которые необходимо сделать Винни-Пуху, чтобы оказаться в гостях у Пятачка.

Примеры

INPUT.TXTOUTPUT.TXT
13
8
1
27
19
3

Пояснение к примерам

В первом примере Винни-Пух может оказаться в гостях у Пятачка, сделав один шаг вправо на 5 позиций: 3+5 = 8.

Во втором примере существует несколько решений, в каждом из которых Винни-Пух может оказаться у Пятачка, сделав 3 шага вправо. Например, он может сначала пойти на 3 позиции, затем на 4 позиции, а потом – на 5 позиций: 7+3+4+5 = 19.


Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!


 Язык программирования C++
 Решение олимпиадных задач
 Региональные олимпиады
 Книги Фёдора Меньшикова
 Тренировочные олимпиады
 Личные олимпиады
 Командные олимпиады
 Первая командная олимпиада
 Вторая командная олимпиада
 Третья командная олимпиада
 Четвертая командная олимпиада
 Пятая командная олимпиада
 Шестая командная олимпиада
 Седьмая командная олимпиада
 A. Винни-Пух
 B. Игра в 8
 C. Треугольник в прямоугольнике
 D. Поход за грибами
 E. Башенки из кубиков
 F. Весёлые качели
 G. Площадь многоугольника
 H. Мирные ладьи

Красноярский краевой Дворец пионеров, (c)2006 - 2024, ИНН 246305493507, E-mail: admin@acmp.ru