Амортизация: суммарные копирования динамического массива

Динамический массив стартует с ёмкостью 1. Когда он заполняется, ёмкость УДВАИВАЕТСЯ, и все существующие элементы копируются в новый массив. Напишите функцию dynamic_array_total_copies(n), симулирующую добавление n элементов по одному и возвращающую ОБЩЕЕ число операций копирования по всем удвоениям. Убедитесь, что итог растёт линейно от n, а не квадратично — в этом и суть амортизированного анализа.