Доповнення піраміди вгору - це процес складання списку чисел і послідовного їх додавання, поки ви не досягнете одного числа.
При дачі чисел 2, 1, 1
відбувається наступний процес:
2 1 1
3 2
5
На цьому закінчується число 5
.
ВАШ ЗАВДАННЯ
З огляду на праву частину перевернутої піраміди (Зростання), напишіть програму або функцію, яка поверне початковий список.
Новий додатковий виклик : спробуйте зробити це менше, ніж O (n ^ 2)
ПРИКЛАД
f([5, 2, 1]) => [2, 1, 1]
f([84,42,21,10,2]) => [4,7,3,8,2]
ПРИМІТКА: Піраміда з нижньої сторони ніколи не буде порожньою і завжди буде складатися ТІЛЬКИ з додатних цілих чисел.
Try doing this in less than O(n)
напевно, неможливо виділити масив n розмірів або змінити в ньому елементи O (n) швидше, ніж складність O (n)?