Заменим каждое число ai в массиве на a'i = ⌊ (ai + b - 1) / b⌋ — это количество секунд, которое требуется, чтобы i-я программа завершилась. Теперь можем считать, что каждая программа за секунду выполняет 1 операцию.
Все программы выполняются по циклу: . Количество этих циклов будет равно a'0 - 1, после этого программа уничтожения запустится еще один раз и завершится. Несложно видеть, что тогда ответ равен
.