История изменений

как вариант для первой задачи (лучше мною предложенного сначала):

очевидно, что решение существует, так же существует решение не хуже оптимального, которое при этом _касается_ одного из шаров. Следовательно берем краевые точки всех шаров относительно луча. Поулчаем 2N лучей. Ну и проверяем каждый. Сложность получается O(N^2)

как вариант для первой задачи (лучше мною предложенного сначала):

очевидно, что решение существует, так же существует решение не хуже оптимального, которое при этом _касается_ одного из шаров. Следовательно берем краевые точки всех шаров относительно луча. Поулчаем 2N лучей. Ну и проверяем каждый.