NC50805. 甲苯先生的滚榜
描述
输入描述
第一行输入一个整数T表示测试样例的个数。
对于每一个样例,输入三个整数。
m表示参赛总人数(编号),n表示一共有n次AC(假设AC已经去重,即不存在相同人的相同题目提交)。
表示生成数据的种子。接下来要求同学们使用之下的函数生成数据:typedef unsigned int ui;ui randNum(ui6 seed,ui last,const ui m){seed=seed∗17+last;return seed % m + 1;}(为上一次输出的结果,在没有输出结果时,多组数据时不需要重新赋值)要求每次生成两个数据,表示第个人AC了一道题目,他的罚时为。
(也就是说的题目数量+1,罚时长度)。
要求一共生成n组数据,代表一共有n次提交。
对于所有数据,保证罚时总和不超过。
输出描述
每次提交输出一行整数,表示在第个人AC后,比成绩高的有多少个选手。
示例1
输入:
1 7 3 1
输出:
0 1 0