Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1
  1  Дестр Де, 12 декабря 2015 г. 0:15:27
     Нашел тест, при котором один из вариантов моей программы выдает YES, хотя на самом деле NO. При этом все тесты программа прошла
4
0 0
11 10 10
11 -10 11
-10 10 10
-10 -10 10
  2  Шерлок Холмс, 30 января 2015 г. 9:25:40
     Админ, пожалуйста проверьте этот тест:
15
3632.38 11191.86
13511.91 19985.14 3162.36
2886.10 17267.74 1463.67
-7519.49 11191.86 2666.43
14917.34 -18730.64 7646.41
-19355.62 23243.36 6205.99
3031.66 6301.12 1178.17
9984.78 5537.91 2033.35
1022.61 9823.68 704.56
31610.72 11149.89 42.25
7445.01 21301.20 2583.35
-1327.28 4020.72 2084.76
33674.61 18684.91 7403.20
19190.25 7311.46 3833.87
-5281.84 24080.87 3747.03
19951.19 11216.34 24.65
Должен же вывести NO?
  3  Смирнова Марина Юрьевна, 22 июля 2012 г. 12:39:28
     Добавьте больше тестов. У меня Accepted, но потом в алгоритме нашла кучу ошибок и не поняла вообще как у меня получилось Accepted . Добавьте хотя бы тест :
6
0 0
2 1.9 2
2 -2 2
-2 2 2
-2 -2 2
0 3 1
3 5 1
он у меня не правильный ответ выводит
  4  Кутыбаев М.У., 11 ноября 2010 г. 20:44:42
     Вообщем тут сложность 4*N + 4*N*log(4*N) + 4*N в худшем случае, может кому нибудь поможет...
     Проще говоря, сложность O(N*Log(N)). Только из-за сортировки.
  5  Челноков Арсений Андреевич, 17 сентября 2010 г. 1:12:26
     ух адская задачка!! тут и геометрия и длинна обьединения отрезков!!! круто!
  6  Даньшин Антон Анатольевич [LIOD], 14 сентября 2008 г. 9:16:06
     Блин, я забыл что x0, y0 - вещественные числа...
  7  Глащенко Никита Вячеславович, 05 сентября 2008 г. 21:14:16
     AAAAAAAAAccepted!!!
     вау
  8  HotFinnKeys, 21 июля 2008 г. 0:12:01
     У меня та же проблема...
  9  Ермилов Ярослав Михайлович, 20 марта 2008 г. 12:53:43
     При точности 1е-5 прохожу 3 теста; 1е-3 - 7 тестов; 1е-1 - 11 тестов. 12 тест не прохожу никак. Подскажите, и в 12 дело в точности?
     Вряд ли проблема в точности.
 1

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2018, ICQ: 151483, E-mail: admin@acmp.ru