Блог пользователя Ret

Автор Ret, история, 7 лет назад, По-русски

Всем привет!

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

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

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

Лог чекера:

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

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

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

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

Полный текст и комментарии »

  • Проголосовать: нравится
  • +31
  • Проголосовать: не нравится