Codeforces Round 628 (Div. 2) |
---|
Закончено |
Для данных 2 чисел $$$u$$$ и $$$v$$$, найдите самые короткий массив такой, что побитовое исключающее ИЛИ его элементов равно $$$u$$$, а сумма его элементов равна $$$v$$$.
Единственная строка содержит 2 целых числа $$$u$$$ и $$$v$$$ $$$(0 \le u,v \le 10^{18})$$$.
Если нет массива, удовлетворяющего условию, выведите "-1 ". В противном случае:
Первая строка должна содержать одно целое число, $$$n$$$, равное длине нужного массива. Следующая строка должна содержать $$$n$$$ положительных целых чисел, сам массив. Если есть несколько возможных ответов, выведите любой.
2 4
2 3 1
1 3
3 1 1 1
8 5
-1
0 0
0
В первом примере, $$$3\oplus 1 = 2$$$ and $$$3 + 1 = 4$$$. Заметьте, что подходящего массива меньшей длины не существует.
Обратите внимание, что в четвертом примере массив пуст.
Название |
---|