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

Ashishgup or Fastestfinger ?
Автор dfjlkSJLSDDSDKSDLK, история, 4 года назад, По-английски

https://codeforces.net/contest/1370/problem/C Why the 90 give Ashishgup?

I found Fastestfinger

90-->30_(/3) --> 10_(/3) -->2_(/5)-->1_(-1)

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

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

First, $$$ 90 = 2 * 3^2 * 5 $$$ then Ashishgup makes $$$90 / (3 * 5) = 6$$$, so the are two options make $$$6 / 3 = 2 $$$ or $$$6 - 1 = 5$$$ and in both of them FastestFinger loses.

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

    A:90/3=30 F:30/3=10 A:10/5=2 F:2-1=1 so Fastest Finger win?

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

      Yes, in that sequence of movements FastestFinger wins, but that is because Ashishgup did not make the most optimal plays. As you can see, if the first movement is $$$90 / 30$$$ then Ashisgup will win no matter what, that is the most optimal play for him.

      → Ответить