Codeforces Round 605 (Div. 3) |
---|
Закончено |
Три друга хотят встретиться друг с другом. Изначально первый друг находится в позиции $$$x = a$$$, второй друг находится в позиции $$$x = b$$$, а третий находится в позиции $$$x = c$$$ на координатной оси $$$Ox$$$.
За одну минуту каждый из друзей независимо от других друзей может изменить позицию $$$x$$$ на $$$1$$$ влево или на $$$1$$$ вправо (то есть присвоить $$$x := x - 1$$$ или $$$x := x + 1$$$), или даже не менять ее.
Введем понятие суммарной попарной дистанции — суммы дистанций между каждой парой друзей. Пусть $$$a'$$$, $$$b'$$$ и $$$c'$$$ — финальные позиции первого, второго и третьего друзей соответственно. Тогда суммарная попарная дистанция равна $$$|a' - b'| + |a' - c'| + |b' - c'|$$$, где $$$|x|$$$ — абсолютная величина (модуль) значения $$$x$$$.
Друзья интересуются, какой минимальной суммарной попарной дистанции они смогут достичь, если они будут двигаться оптимально. Каждый из друзей сдвинется не более одного раза. Таким образом, более формально, они хотят знать минимальную суммарную попарную дистанцию, которой они могут достичь спустя одну минуту.
Вам необходимо ответить на $$$q$$$ независимых наборов входных данных.
Первая строка входных данных содержит одно целое число $$$q$$$ ($$$1 \le q \le 1000$$$) — количество наборов входных данных.
Следующие $$$q$$$ строк описывают наборы входных данных. $$$i$$$-й набор входных данных описывается тремя целыми числами $$$a, b$$$ и $$$c$$$ ($$$1 \le a, b, c \le 10^9$$$) — изначальными позициями первого, второго и третьего друзей, соответственно. Позиции друзей могут совпадать.
Выведите ответ на каждый набор входных данных — минимальную суммарную попарную дистанцию (минимальную сумму дистанций между каждой парой друзей), если друзья изменят их позиции оптимально. Каждый из друзей сдвинется не более одного раза. Таким образом, более формально, вам необходимо найти минимальную суммарную попарную дистанцию, которой они могут достичь спустя одну минуту.
8 3 3 4 10 20 30 5 5 5 2 4 3 1 1000000000 1000000000 1 1000000000 999999999 3 2 5 3 2 6
0 36 0 0 1999999994 1999999994 2 4
Название |
---|