|
|
|
|
|
|
|
| 1 Черепанв Ивн це эс шст шст пят сбк пе эм тчк эм е, 12 сентября 2021 г. 20:59:35 |
| Задачу не решал но обсуждаю. Разность двух квадратов можно представить, как разность двух квадратов минимального размера. Далее, разность можно нормализовать, сдвинув так чтобы минимальные координаты были равны нудю. Такое представление однозначно. Его можно отсортировать и начать генерировать совпадения.
|
|
|
| 2 Ягияев Игорь, 11 сентября 2021 г. 23:12:19 |
| Обращаюсь к администраторам сайта - не проходит второй тест. Тесты с контрольных примеров работают. Даже не понимаю куда "копать". Помогите! PS Спасибо за сайт! Удобно и приятно учиться олимпиадному программированию!
|
|
|
| 3 Бабин Александр Романович, 15 июля 2020 г. 13:57:50 |
| Случаи не разбирал: написал ужасное решение со компаратором для множеств O(N^2logN) >:)
|
|
|
| 4 Мисник Андрей, 08 марта 2020 г. 22:06:46 |
| Я не представляю, как можно написать эту задачу настолько кратко.. Видимо без явного разделения конструкций, но всё равно - даже часть перебора больше занимает
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
