| # | User | Rating |
|---|---|---|
| 1 | tourist | 3985 |
| 2 | jiangly | 3814 |
| 3 | jqdai0815 | 3682 |
| 4 | Benq | 3529 |
| 5 | orzdevinwang | 3526 |
| 6 | ksun48 | 3517 |
| 7 | Radewoosh | 3410 |
| 8 | hos.lyric | 3399 |
| 9 | ecnerwala | 3392 |
| 9 | Um_nik | 3392 |
| # | User | Contrib. |
|---|---|---|
| 1 | cry | 169 |
| 2 | maomao90 | 162 |
| 2 | Um_nik | 162 |
| 4 | atcoder_official | 160 |
| 5 | djm03178 | 158 |
| 6 | -is-this-fft- | 157 |
| 7 | adamant | 155 |
| 8 | Dominater069 | 154 |
| 8 | awoo | 154 |
| 10 | luogu_official | 151 |
https://mirror.codeforces.com/contest/1772/problem/G
i know how to solve the this question for the cases where x(the current rating) is less than the ratings of other players but not able to recognise what to do when when the ratings of all players are greater than x.
just a hint is enough , THANKS!!!!
correction : i know how to solve when x is greater than the ratings of other players
The case when x is greater than all other players' ratings is a very specific (and easy) case in the problem. What you are asking is the main case of the problem, and it is quite difficult. Based on your rating and solved problems, you probably can't solve the problem yet (maybe you don't know some technique or the problem is otherwise just too hard). I would suggest you to solve easier problems for now, and come back to this in a few months once you are better at solving hard problems than now.