- Описание
- Отправленные решения
15. Лавки в одномерном городе
Расположить Яндекс Лавки в новом городе — задача непростая. Но мы решили быть хитрее и стали доставлять продукты за 15 минут в том числе и в одномерных городах! Причеём не в простых, а в матстатистических. Это такие города, в которых распределение целевой аудитории идеально подчиняется законам математической статистики. А каждая Лавка в них имеет ширину обслуживания 200 условных единиц (100 влево и 100 вправо).
Например, в городе Тестовском целевая аудитория Лавки идеально расположена в зоне нормального распределения:
Здесь всё просто: стоит поставить Лавку прямо в центре нормального распределения (координата 300), и тогда мы покроем максимальный объём целевой аудитории (~0.558 млн. потенциальных клиентов).
Но бывают города посложнее... Например, Продовский. В нем целевая аудитория рассредоточена в виде сразу нескольких нормальных распределений. Точнее, в виде максимума их плотностей (см. картинки).
Мы хотим открыть в Продовском две Яндекс Лавки c неперекрывающимися зонами, каждая из которых будет покрывать 200 условных единиц (100 влево и 100 вправо). Естественно, мы хотим покрыть как можно большую часть целевой аудитории. Определите, в каких целых точках Продовского будет оптимально открыть Лавки.
В качестве ответа введите два целых числа (координаты Лавок), от меньшего к большему, через пробел.
Ограничения
Ограничение времени
1 с
Ограничение памяти
64 МБ