Codeforces Round 748 (Div. 3) |
---|
Закончено |
Совсем недавно завершились выборы, в которых участвовали три кандидата. Первый кандидат получил $$$a$$$ голосов, второй кандидат получил $$$b$$$ голосов, третий кандидат получил $$$c$$$ голосов. Для каждого кандидата решите следующую задачу: сколько голосов нужно добавить данному кандидату, чтобы он победил на выборах (т. е. число голосов за данного кандидата было строго больше числа голосов за любого другого кандидата)?
Обратите внимание, что для каждого кандидата необходимо решить данную задачу независимо, т. е. добавленные голоса за какого-либо кандидата не влияют на вычисления при анализе ответа для двух других кандидатов.
В первой строке записано одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следуют $$$t$$$ наборов входных данных.
Каждый набор входных данных состоит из одной строки, содержащей три целых числа $$$a$$$, $$$b$$$ и $$$c$$$ ($$$0 \le a,b,c \le 10^9$$$).
Для каждого набора входных данных в отдельной строке выведите три числа $$$A$$$, $$$B$$$ и $$$C$$$ ($$$A, B, C \ge 0$$$), разделённые пробелами — ответы на задачу для первого, второго и третьего кандидата соответственно.
5 0 0 0 10 75 15 13 13 17 1000 0 0 0 1000000000 0
1 1 1 66 0 61 5 5 0 0 1001 1001 1000000001 0 1000000001
Название |
---|