|
Грибной дождь
(Время: 1 сек. Память: 16 Мб Сложность: 30%)
Заметим, что ответом будет минимум среди времени и временем соприкосновения какой-либо пары грибов (для этого необходимо перебрать их все). Скорость роста грибов равна 1, значит, шляпки пары грибов будут сближаться со скоростью 2, поэтому время соприкосновения двух грибов будет равно половине расстояния между их шляпками. Расстояние между двумя шляпками (окружностями) равно расстоянию между центрами шляпок за вычетом их радиусов. Расстояние между центрами находится по теореме Пифагора. Совокупность всех этих рассуждений приводит к соответствующему решению.
Разбор: Кормышов М.Д.
| |
