67 (Розбір)

Розв’язок

Розглянемо два випадки:

У цьому випадку множення ніколи не є оптимальним, оскільки це зменшить $x$. Тому завжди додаємо $6$.

У цьому випадку легко побачити, що множити на $7$ завжди краще, ніж додавати $6$.

Отже, ми можемо просто змоделювати процес.

Складність: \mathcal{O}(t \cdot k).