Codeforces Round 747 (Div. 2) |
---|
Закончено |
У Теофаниса есть для вас загадка, и, если вы сможете ее решить, он угостит вас халлуми — кипрским сыром.
Вам задано целое число $$$n$$$. Вам нужно найти два целых числа $$$l$$$ и $$$r$$$ таких, что $$$-10^{18} \le l < r \le 10^{18}$$$ и $$$l + (l + 1) + \ldots + (r - 1) + r = n$$$.
В первой строке задано одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных.
В первой и единственной строке каждого набора входных данных задано одно целое число $$$n$$$ ($$$1 \le n \le 10^{18}$$$).
Для каждого набора входных данных выведите два целых числа $$$l$$$ и $$$r$$$ таких, что $$$-10^{18} \le l < r \le 10^{18}$$$ и $$$l + (l + 1) + \ldots + (r - 1) + r = n$$$.
Можно показать, что ответ всегда существует. Если существует несколько ответов, выведите любой.
7 1 2 3 6 100 25 3000000000000
0 1 -1 2 1 2 1 3 18 22 -2 7 999999999999 1000000000001
В первом наборе входных данных, $$$0 + 1 = 1$$$.
Во втором наборе входных данных, $$$(-1) + 0 + 1 + 2 = 2$$$.
В четвертом наборе, $$$1 + 2 + 3 = 6$$$.
В пятом наборе, $$$18 + 19 + 20 + 21 + 22 = 100$$$.
В шестом наборе, $$$(-2) + (-1) + 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 = 25$$$.
Название |
---|