[HDU6095]Rikka with Competition[贪心]

题面

感觉这题最水

显然$latex a$越低就越难赢, 而只要每次比赛$latex a$之差都在$latex k$内就可以赢. 所以每个人都要尽量和第一个$latex a$比它大的人比, 如果在n-1场比赛中有一场$latex a$的差值大于$latex k$就不行, 而且所有比它$latex a$小的都不行了(因为都要和它比$latex a$还比它小).

于是可以升序排序然后从后往前统计答案.

赞(0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址