Разбор добавил Влад Макеев

Простая динамика, где A[i] - сколько нужно операций чтобы получить это число.