KK
Можно и без бинпоиска
Size: a a a
2020 April 17
KK
Просто прокинув значения налево
KK
Это уж как тебе хочется
KK
Есть решение и с до
KK
Но по сути оно есть ио же самое с бинспуском вместо бинпоиска
e
Мне с до интересно
e
Но по сути оно есть ио же самое с бинспуском вместо бинпоиска
А, понял
KK
Просто надо аккуратно пересчитывать очень там
KK
Можно через до и за лог поддерживать
KK
Там тебе нужно повозиться с формулами для мерджа
KK
Там нкжно поддерживать в вершине текущий ответ, самые левые и правые элементы равные k и большие k
KK
А потом считать комбинаторику)
CD
О, баш подъехал. Какую максимально возможную социальную дистанцию может обеспечить Змей Горыныч между своими N головами, если длина каждой шеи 1 метр?
KK
О, баш подъехал. Какую максимально возможную социальную дистанцию может обеспечить Змей Горыныч между своими N головами, если длина каждой шеи 1 метр?
Через 3 точки всегда можно провести плоскость, соответственно путем нехитрых предположений получаем окружность разделенную на 3 части. Расстояние между головами 1 * 2 * cos60 = 1. Так?
CD
Через 3 точки всегда можно провести плоскость, соответственно путем нехитрых предположений получаем окружность разделенную на 3 части. Расстояние между головами 1 * 2 * cos60 = 1. Так?
Да 3 головы понятно, что правильный треугольник
CD
как 5 размещать?)
MB
Кажется, в вершинах правильного пятиугольника.
CD
ну если горыныч плоский...
MB
Я же правильно понимаю, что ЗГ это материальная точка, и голову можно разместить в любой точке, отстоящей от него не более чем на 1?
CD
вроде асимптотически самая плотная упаковка на плоскости гексагональная, но я не знаю, доказали ли это