Здравствуйте, Serginio1, Вы писали:

S>Здравствуйте, Pavel Dvorkin, Вы писали:

S> Вообщето можно слегка оптимизировать

<skipped>

Нет, ничего здесь не изменится. Не в массиве a, а в массиве b здесь дело. Он плохо проходится — поперек шерсти . А с ним такая оптимизация не пройдет.
Массив а все равно нормально проходится.
Написал это и решил проверить. То же самое, 4 минуты 5 секунд.