| 1 Санамян Артак, 21 марта 2023 г. 14:12:52 |
| Админ, одно и то же решение получает WA11 на Delphi и AC на FPC. Подскажите, в чем отличие
|
|
|
| 2 Матус Даниил Дмитриевич, 16 марта 2021 г. 22:12:26 |
| изи с первого трая просто для каждой точки перебираем квадраты длинны а потом за квадрат перебираем все возможные невырожденные треугольники юзая мап итог O(N*N*log(max_x,max_y))
|
|
|
| 3 Дмитриев Дмитрий Андреевич, 08 января 2020 г. 18:11:29 |
| Решил за O(n*n). Java + HashMap и HashSet
|
|
|
| 4 Яндулов Богдан, 15 декабря 2018 г. 15:44:58 |
| Не забудьте про случай, когда 3 точки лежат на одной прямой.
|
|
|
| 5 Нуриев Наиль Дамирович, 28 апреля 2015 г. 16:29:46 |
| O(N*N) - memory limit((
|
|
|
| 6 Ахременко Григорий Андреевич, 11 декабря 2012 г. 0:59:11 |
слабый комп, раз так долго считает
Не комп слабый, а алгоритм неэффективный. Банальное O(N^3) здесь и не должно проходить.
|
|
|
| 7 Морозов Игорь Олегович(С++), 22 мая 2012 г. 20:36:50 |
| Ужас. N*N*log(N) с громадной константой и сортировкой из stl - 3,5 секунды на 11 тесте и 3,7 на 16-ом.. Ну как тут не вешаться? Хост, поставьте лимит времени 5 секунд, а то лично я уже четвертый день маюсь с этой задачей, и оптимизировать не могу уже никак. И не использовать ООП я там тоже не могу.
|
|
|
| 8 Прищенко Богдан Олегович, 21 февраля 2012 г. 16:53:38 |
| N*N*log(N) с громадной константой и stl отлично заходит по времени.
|
|
|
| 9 Пересадин Илья, 16 января 2012 г. 13:04:00 |
| в 11 тесте ловят на том что 3 точки на одной прямой, (3 0 0 -1 -1 1 1 ответ = 0) на всевозможных переполнениях, на мле и прочих мелких багах...
|
|
|
| 10 Пересадин Илья, 15 января 2012 г. 23:28:52 |
верно ли то, что в целых точках не может быть равностороннего треугольника? я вроде это доказал, но почему-то ва11
верно, это легко доказывается.
|
|
|
| 11 Горохов Артем Владимирович, 10 января 2012 г. 15:30:14 |
задача с окружной)
именно, они здесь все по порядку идут.
|
|
|
| 12 Девятко Александр Игоревич, 15 ноября 2011 г. 16:12:05 |
| не подскажете как можно избавиться от проверки того, что точки лежат на одной точке, там конечно тогда алгоритм должен быть принципиально другой
|
|
|
