Юре поставлена задача построить замкнутое ограждение в форме произвольного невырожденного простого четырехугольника. Ему для этого выдали три прямых участка забора с известными длинами $$$a$$$, $$$b$$$, $$$c$$$. Теперь ему нужно понять, какой длины должен быть четвертый участок забора $$$d$$$, чтобы успешно построить ограждение. Ограждение должно быть в форме четырехугольника, стороны которого равны $$$a$$$, $$$b$$$, $$$c$$$, $$$d$$$. Помогите Юре, найдите любую подходящую длину.
Простой невырожденный четырехугольник — это четырехугольник без самопересечений, построенный на четырех точках, никакие три из которых не лежат на одной прямой.
В первой строке задается целое число $$$t$$$ — количество тестовых случаев ($$$1 \le t \le 1000$$$). В следующих $$$t$$$ строках задаются сами тестовые случаи.
В каждой строке задаются три целых числа $$$a$$$, $$$b$$$ и $$$c$$$ — длины выданных участков забора ($$$1 \le a, b, c \le 10^9$$$).
Для каждого теста в отдельной строке выведите целое число $$$d$$$ — длину четвертого участка забора, которая подойдет для успешного выполнения задачи. Если существует несколько решений, то выведите любое из них. Можно показать, что ответ всегда существует.
2 1 2 3 12 34 56
4 42
Из отрезков с длинами $$$1$$$, $$$2$$$, $$$3$$$, $$$4$$$ можно составить четырехугольник.
Из отрезков с длинами $$$12$$$, $$$34$$$, $$$56$$$, $$$42$$$ можно составить четырехугольник.
| Codeforces Round 675 (Div. 2) |
|---|
| Закончено |
