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

Revision ru1, by Ret, 2017-08-03 14:17:37

Всем привет!

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

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

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

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

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

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

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

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

History

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