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

Автор vamaddur, история, 7 лет назад, По-английски

Link

Can someone prove the correctness of the approach described in the first answer on the thread? I understand why the first step is crucial as a starting point.

Thanks in advance!

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

»
7 лет назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

Old Codeforces thread on the same topic.

It also reminded me an ancient TopCoder problem. It looks very similar, but extremely tricky.