I. Суммы по подмаскам сразу для всех

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

Дан массив $F$ из $2^n$ чисел. Посчитайте массив

P[i] = \sum_{j \subseteq i} F[j],

то есть для каждой маски — сумму по всем её подмаскам.

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

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

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

ввод

2
1 1 2 0

вывод

1 2 3 4

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

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