0405's blog

By 0405, history, 17 months ago, In English

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!!!!

  • Vote: I like it
  • 0
  • Vote: I do not like it

»
17 months ago, # |
  Vote: I like it 0 Vote: I do not like it

correction : i know how to solve when x is greater than the ratings of other players

  • »
    »
    17 months ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    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.