Все проще. Давайте улучшим наши значения так, во-первых заменим a[i] на min(a[i]..a[7]). После этого заменим a[i] на min(a[i], 10 * a[i - 1]). Теперь утверждается, что стоимость каждого типа оптимальна. Теперь поокругляем N в большую сторону до единиц, десятков, тысяч и так далее. И для каждого такого числа жадно набираем заказы, затем выбираем минимум.