序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
---|
近日,CWTV网络电视公司为了提高收视率,举办了一场CWTV拳击擂台赛。一共有n名选手参赛,分别为A1,A2……An。拳击赛的举办者对每名参赛选手的实力作了详尽的分析,发现若Ai能击败Aj,则一定有Ai>Aj。
现在举办者需要制定一个出场次序,第一个出场的作为第一任擂主,然后其他选手依次出场向擂主挑战,凡是挑战者战胜了擂主,那么这个挑战者就顶替原擂主的位置成为新的擂主。由于举办者希望比赛尽量的精彩,他希望在整个擂台赛中一共更换k次擂主。请你帮助他算出满足他的要求的出场次序的个数。
例如:出场顺序14253说明了擂主依次是1,4,5,这符合n=5和k=2。