dfjlkSJLSDDSDKSDLK's blog

Ashishgup or Fastestfinger ?
By dfjlkSJLSDDSDKSDLK, history, 4 years ago, In English

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

I found Fastestfinger

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

  • Vote: I like it
  • -40
  • Vote: I do not like it

»
4 years ago, # |
  Vote: I like it +8 Vote: I do not like it

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.

→ Reply
  • »
    »
    4 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

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

    → Reply
    • »
      »
      »
      4 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      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.

      → Reply