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

So why did the brute force passed the problem D
Автор fzx1, история, 13 месяцев назад, По-английски

It is an interesting thing that the brute force passed the problem D https://codeforces.com/contest/1808/submission/199698146

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

»
13 месяцев назад, # |
  Проголосовать: нравится +30 Проголосовать: не нравится

How to hack it?

→ Ответить
»
13 месяцев назад, # |
  Проголосовать: нравится -8 Проголосовать: не нравится

Because of the first two lines

→ Ответить
»
13 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I belief that the code will reach to time limit at least in the case N=2*10^5, k=10^5. It seems like the test didn't strong enough :D

Actually, I see the code was hacked.

→ Ответить