J. Украденный массив

3000 мс · 256 МБ · всё или ничего

Петя посчитал массив $P[i] = \sum_{j \subseteq i} F[j]$ и потерял исходный массив $F$ . Восстановите его по $P$ .

Первая строка содержит число $n$ ( $1 \le n \le 20$ ).

Вторая строка — $2^n$ чисел $P[i]$ ( $|P[i]| \le 10^9$ ).

Одна строка из $2^n$ чисел.

ввод

2
1 2 3 4

вывод

1 1 2 0

ввод

3
1 3 4 10 6 14 16 36

вывод

1 2 3 4 5 6 7 8

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.