да, это все только про С.
почему-то мне кажется, что авторское решение не верно. и, в связи с этим, странно, каким образом, так много людей ее сдало...
+ обидно, что слил контест из-за такой подставы...
было примерно так.
сдаю задачу А.
читаю Б, понимаю что думать тут нечего, только писать быстро и точно. написал половину, примерно, стало скучно.
думаю, дай почитаю что дальше, может быть, там задачи по-интереснее. действительно, задача С. звучит интересно, и решение пришло короткое. написал минут за 10. отправляю - ВА 8.
потом, пытаюсь понять в чем дело...
так прошло минут еще 40...
в итоге бросил, расстроился, дописал Б. но так и не смог ее сдать, видимо, баги.
контест, кончился.
сейчас, думаю что я все-таки правильно решил С.
почему-то мне кажется, что авторское решение не верно. и, в связи с этим, странно, каким образом, так много людей ее сдало...
+ обидно, что слил контест из-за такой подставы...
было примерно так.
сдаю задачу А.
читаю Б, понимаю что думать тут нечего, только писать быстро и точно. написал половину, примерно, стало скучно.
думаю, дай почитаю что дальше, может быть, там задачи по-интереснее. действительно, задача С. звучит интересно, и решение пришло короткое. написал минут за 10. отправляю - ВА 8.
потом, пытаюсь понять в чем дело...
так прошло минут еще 40...
в итоге бросил, расстроился, дописал Б. но так и не смог ее сдать, видимо, баги.
контест, кончился.
сейчас, думаю что я все-таки правильно решил С.
я нашел баг в своем решении.
работает оно, конечно, долго - 800мс.
O(n*(n+logn))
можно записать так O(n*n) + O(n*logn).
когда, используешь map без необходимости