感觉这题最水…
显然$latex a$越低就越难赢, 而只要每次比赛$latex a$之差都在$latex k$内就可以赢. 所以每个人都要尽量和第一个$latex a$比它大的人比, 如果在n-1场比赛中有一场$latex a$的差值大于$latex k$就不行, 而且所有比它$latex a$小的都不行了(因为都要和它比$latex a$还比它小).
于是可以升序排序然后从后往前统计答案.
感觉这题最水…
显然$latex a$越低就越难赢, 而只要每次比赛$latex a$之差都在$latex k$内就可以赢. 所以每个人都要尽量和第一个$latex a$比它大的人比, 如果在n-1场比赛中有一场$latex a$的差值大于$latex k$就不行, 而且所有比它$latex a$小的都不行了(因为都要和它比$latex a$还比它小).
于是可以升序排序然后从后往前统计答案.
最新评论