Всем привет!

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

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

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

Лог чекера:

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

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

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

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