Codeforces Round 948 (Div. 2) |
---|
Закончено |
Дано натуральное число $$$x$$$. Найдите любую последовательность чисел $$$a_0, a_1, \ldots, a_{n-1}$$$ такую, что:
Можно доказать, что под ограничениями задачи всегда существует как минимум одна подходящая последовательность.
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Первая строка каждого набора входных данных содержит единственное целое число $$$x$$$ ($$$1 \le x < 2^{30}$$$).
Для каждого набора входных данных на первой строке выведите число $$$n$$$ ($$$1 \le n \le 32$$$) — длину последовательности $$$a_0, a_1, \ldots, a_{n-1}$$$.
На следующей строке выведите саму последовательность $$$a_0, a_1, \ldots, a_{n-1}$$$.
Если подходящих последовательностей несколько, вы можете вывести любую из них.
71142415271119
1 1 5 0 -1 0 0 1 6 0 0 0 -1 0 1 5 -1 0 0 0 1 6 -1 0 -1 0 0 1 5 -1 0 -1 0 1 5 -1 0 1 0 1
В первом наборе входных данных, одной из подходящих последовательностей является $$$[1]$$$, так как $$$(1) \cdot 2^0 = 1$$$.
Во втором наборе входных данных, одной из подходящих последовательностей является $$$[0,-1,0,0,1]$$$, так как $$$(0) \cdot 2^0 + (-1) \cdot 2^1 + (0) \cdot 2^2 + (0) \cdot 2^3 + (1) \cdot 2^4 = -2 + 16 = 14$$$.
Название |
---|