Задачи
Построение Дерева Фенвика
Построение Дерева Фенвика
Задан массив A из n натуральных чисел. Постройте дерево Фенвика, и выведите массив после каждой итерации добавления элемента к дереву.
Входные данные
В первой строке находится размер массива n (1 ≤ n ≤ 100). В следующей строке находятся n натуральных чисел – элементы массива A (1 ≤ Ai ≤ 109).
Выходные данные
Выведите n строк, в каждой из которых выведите n чисел – массив после очередной итерации добавления элемента к дереву Фенвика.
Входные данные #1
6 5 4 4 2 3 1
Выходные данные #1
5 5 0 5 0 0 5 9 0 9 0 0 5 9 4 13 0 0 5 9 4 15 0 0 5 9 4 15 3 3 5 9 4 15 3 4