Баг в чекере задачи Ghostbusters, Goryinyich Challenge X

Правка ru2, от Ret, 2017-08-03 14:26:50

Всем привет!

Сегодня, прорешивая очередной контест, наткнулся на кривой( пивной :) ) чекер в задаче 100206F - Ghostbusters.

По условию, точка, выводимая в ответе, не должна находиться ни в какой из данных в инпуте сфер, а также максимальный радиус сферы, находящейся в точке, которую вы вывели в ответе, не должен отличаться от оптимального радиуса(радиус жюри) на более чем 10^-3.

Но посмотрев на лог чекера, мне стало интересно: как он вообще работает?)

Лог чекера:

Время: 0 ms, память: 2056 КБ
Вердикт: OK
    
\O_O/

Комментарий чекера
ok Optimal radius: 316.987290978, found radius: 500.000000000, difference: -183.012709022

proof: неверное решение, которое заходит 29151853.

Надеюсь, что кто-нибудь пофиксит сей баг! :)

Теги ptz, геометрия, make cf better

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru4 Русский Ret 2017-08-03 14:29:46 73 added panda
ru3 Русский Ret 2017-08-03 14:27:32 0 (опубликовано)
ru2 Русский Ret 2017-08-03 14:26:50 35 Мелкая правка: 'n~~~~~\n\nВот само н' -> 'n~~~~~\n\n**(proof)** Вот само н'
ru1 Русский Ret 2017-08-03 14:17:37 821 Первая редакция (сохранено в черновиках)