https://codeforces.com/contest/1370/problem/C Why the 90 give Ashishgup?
I found Fastestfinger
90-->30_(/3) --> 10_(/3) -->2_(/5)-->1_(-1)
https://codeforces.com/contest/1370/problem/C Why the 90 give Ashishgup?
I found Fastestfinger
90-->30_(/3) --> 10_(/3) -->2_(/5)-->1_(-1)
| № | Пользователь | Рейтинг |
|---|---|---|
| 1 | tourist | 3690 |
| 2 | jiangly | 3647 |
| 3 | Benq | 3581 |
| 4 | orzdevinwang | 3570 |
| 5 | Geothermal | 3569 |
| 5 | cnnfls_csy | 3569 |
| 7 | Radewoosh | 3509 |
| 8 | ecnerwala | 3486 |
| 9 | jqdai0815 | 3474 |
| 10 | gyh20 | 3447 |
| Страны | Города | Организации | Всё → |
| № | Пользователь | Вклад |
|---|---|---|
| 1 | maomao90 | 172 |
| 2 | adamant | 164 |
| 3 | awoo | 163 |
| 4 | TheScrasse | 160 |
| 5 | nor | 157 |
| 6 | maroonrk | 155 |
| 7 | -is-this-fft- | 152 |
| 8 | Petr | 146 |
| 9 | orz | 145 |
| 9 | pajenegod | 145 |
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.
A:90/3=30 F:30/3=10 A:10/5=2 F:2-1=1 so Fastest Finger win?
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.