Всем привет!
Сегодня, прорешивая очередной контест, наткнулся на кривой( пивной :) ) чекер в задаче 100206F - Ghostbusters.
По условию, точка, выводимая в ответе, не должна находиться ни в какой из данных в инпуте сфер, а также максимальный радиус сферы, находящейся в точке, которую вы вывели в ответе, не должен отличаться от оптимального радиуса(радиус жюри) на более чем 10^-3.
Но посмотрев на лог чекера, мне стало интересно: как он вообще работает?)
Лог чекера:
Время: 0 ms, память: 2056 КБ
Вердикт: OK
\O_O/
Комментарий чекера
ok Optimal radius: 316.987290978, found radius: 500.000000000, difference: -183.012709022
proof: неверное решение, которое заходит 29151853.
Надеюсь, что кто-нибудь пофиксит сей баг! :)