CS Academy Round 52 - Race Qualifying

csacademy.com

レースを行い、1～N位までの仮順位をつけた。ただし、それぞれの順位の人はa[i]回違反をしており、ペナルティを受ける。x位の人がk回違反をした場合、x+k位になる。最終順位を求めよ。

仮順位＋ペナルティ回数でソートする。ただし、仮順位＋ペナルティ回数が同じ物については、仮順位の降順ソートをする。これは例えば1位が2回ペナで3位になるのと、元の3位について、元の3位が繰り上がるからである。O(NlogN)。