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

Автор PanZverski, 15 лет назад, По-русски
да, это все только про С.

почему-то мне кажется, что авторское решение не верно. и, в связи с этим, странно, каким образом, так много людей ее сдало...
+ обидно, что слил контест из-за такой подставы...

было примерно так.
сдаю задачу А.
читаю Б, понимаю что думать тут нечего, только писать быстро и точно. написал половину, примерно, стало скучно.
думаю, дай почитаю что дальше, может быть, там задачи по-интереснее. действительно, задача С. звучит интересно, и решение пришло короткое. написал минут за 10. отправляю - ВА 8.
потом, пытаюсь понять в чем дело...
так прошло минут еще 40...
в итоге бросил, расстроился, дописал Б. но так и не смог ее сдать, видимо, баги.
контест, кончился.

сейчас, думаю что я все-таки правильно решил С.
  • Проголосовать: нравится
  • -4
  • Проголосовать: не нравится

15 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
вот, наконец-то.
я нашел баг в своем решении.
работает оно, конечно, долго - 800мс.
O(n*(n+logn))
15 лет назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится
интересная задача все-таки. спасибо автору контеста)