409360: GYM103491 B Turing quarters

Memory Limit:0 MB Time Limit:0 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

A. Увлекательная играограничение по времени на тест0.5 секундограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный вывод

Сегодня на уроке зельеварения Ваня придумал для себя увлекательную игру. Сначала Ваня ставит на числовой прямой три различных точки в целых координатах. После этого он может взять одно из крайних чисел и переместить его в любую целую точку между двумя оставшимися, где крайним мы называем минимальное или максимальное из чисел. Он повторяет это действие до тех пор пока это возможно.

Например, если изначально выбрать точки $$$\{2, 4, 8\}$$$, после первого хода могут получится следующие комбинации чисел: $$$\{2, 3, 4\}$$$, $$$\{4, 5, 8\}$$$, $$$\{4, 6, 8\}$$$, $$$\{4, 7, 8\}$$$. В первом случае игра заканчивается после первого же хода, в остальных случаях можно сделать еще хотя бы один ход.

Теперь Ване интересно, сколько ходов он может сделать для любой заданной тройки точек. К сожалению Вани, зельеварение закончилось - и теперь он сам не успеет выяснить это, помогите ему!

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

В единственной строке вводится три числа $$$1 \le a, b, c \le 2 * 10^9$$$.

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

В единственной строке выведите максимальное количество ходов, которое может сделать Ваня.

Система оценки

В данной задаче 20 тестов (помимо тестов из условия), каждый из них оценивается в 5 баллов. Результаты работы ваших решений на всех тестах будут доступны сразу во время соревнования.

Решения, корректно работающие при $$$1 \le a, b, c \le 100$$$, наберут не менее 15 баллов.

Решения, корректно работающие при $$$1 \le a, b, c \le 1000$$$, наберут не менее 30 баллов.

Решения, корректно работающие при $$$1 \le a, b, c \le 10^5$$$, наберут не менее 60 баллов.

ПримерыВходные данные
1 2 8
Выходные данные
5
Входные данные
1 2 9
Выходные данные
6
Входные данные
3 4 5
Выходные данные
0

Source/Category

加入题单

上一题 下一题 算法标签: