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

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

I passed 1307D - Cow and Fields with code which is obviously wrong! Because I solve the promble in this way:

  • if k<7000 using the $$$O(n^2)$$$ algorithm.
  • else use a obviously fake algorithm which should be hacked.

Submission is here : 71566996

Who can hack me?

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

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

Done

  • »
    »
    5 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Now try hack my $$$O(k^2)$$$: 71334468

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

      I don't think it's possible. If $$$k > \frac{n}{2}$$$, the flag fll is triggered. Otherwise $$$k \le 10^5$$$ and the $$$O(k^2)$$$ part works in 1s, thanks to low constant and pragmas.