Problem: 312B - Archer
can not understand the solution in editorial
can anyone give me any idea of solution in deails???
# | User | Rating |
---|---|---|
1 | tourist | 3993 |
2 | jiangly | 3743 |
3 | orzdevinwang | 3707 |
4 | Radewoosh | 3627 |
5 | jqdai0815 | 3620 |
6 | Benq | 3564 |
7 | Kevin114514 | 3443 |
8 | ksun48 | 3434 |
9 | Rewinding | 3397 |
10 | Um_nik | 3396 |
# | User | Contrib. |
---|---|---|
1 | cry | 167 |
2 | Um_nik | 163 |
3 | maomao90 | 162 |
3 | atcoder_official | 162 |
5 | adamant | 159 |
6 | -is-this-fft- | 158 |
7 | awoo | 155 |
8 | TheScrasse | 154 |
9 | Dominater069 | 153 |
10 | nor | 152 |
Problem: 312B - Archer
can not understand the solution in editorial
can anyone give me any idea of solution in deails???
Name |
---|
In this problem, we want SmallR to win. He is the first to play, so what's the probability that he wins right in the first attempt? a/b. Now, what's the probability that he shoots in the target in his second attempt? For this to happen, he and Zanoes need to miss their first try and then he needs to shoot in the target. Thats (1-(a/b))*(1-(c/d))*(a/b). You can easily perceive that, to win in his n-th try, they both need to miss n-1 times. That's (((1-(a/b))*(1-(c/d)))^(n-1))*(a/b) The answer is the sum of his probability of winning in any try. That's the sum of a geometric series with ratio (1-(a/b))*(1-(c/d)). If you do not know how to solve this, check this link.