徐老师的体测队列plus
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
徐老师的学校要进行体测了，现在学校安排了 $n$ 位老师来给同学们体测，由于学校人手不够，派出的老师有的是体育老师，有的是数学老师，每个人的专业能力不同比如体育老师可以同时给十几个人同时测试，而数学老师可能同时只能关注两三个同学同时测试，毕竟专业不同嘛！
现在徐老师已经统计好了，每位老师的测试能力，第 $i$ 位老师可以同时给 $a_i$ 位同学进行测试，并且这位老师给每组同学的测试需要花费 $b_i$ 分钟，同学们对这位老师的喜爱程度为 $c_i$
而现在来参加体测的同学越来越多！
徐老师也决定不再给同学们分配队伍，让同学们自行寻找老师参与体测，而同学们对一位老师的喜爱程度决定了他们愿意在这位老师的地方花费 $c_i$ 分钟（这里的花费指等待时间$+$测试时间），如果超过这个等待时间，则不会再有同学去找这位老师排队
当有同学发现没有老师的地方能排队以后，剩余的同学都会离开操场
徐老师要求同学们在排完队以后再统一开始体测，现在他想知道，如果学生人数足够多，排队人数最多的老师是谁？
输入格式
输入第一行包含两个整数 $n$，表示老师人数接下来 $n$ 行每行包含三个整数 $a_i,b_i,c_i$，含义如题
| 测试点编号 | $n \leq$ | $a_i, b_i, c_i \leq$ | 特殊性质 |
| :---: | :---: | :---: | :---: |
| $1$ | $2$ | $1000$ | $c_i$ 是 $b_i$ 的倍数 |
| $2$ | $3$ | $1000$ | $c_i$ 是 $b_i$ 的倍数 |
| $3 \sim 4$ | $10^5$ | $1000$ | $b_i = 1$ |
| $5 \sim 6$ | $10^5$ | $1000$ | $c_i$ 是 $b_i$ 的倍数 |
| $7 \sim 9$ | $10^5$ | $1000$ | 无 |
| $10$ | $10^5$ | $10^9$ | |
输出格式
输出一个整数，表示排队人数最多的老师是谁样例
3
1 1 10
2 1 7
3 2 82提示
$1$ 号老师每次最多给 $1$ 个同学测试，测试需要花费 $1$ 分钟，受欢迎程度是 $10$ 即同学们最多愿意等 $10$ 分钟，最多排队 $10$ 个人$2$ 号老师每次最多给 $2$ 个同学测试，测试需要花费 $1$ 分钟，受欢迎程度是 $7$ 即同学们最多愿意等 $7$ 分钟，最多排队 $14$ 个人
$3$ 号老师每次最多给 $3$ 个同学测试，测试需要花费 $2$ 分钟，受欢迎程度是 $8$ 即同学们最多愿意等 $8$ 分钟，最多排队 $12$ 个人
所以排队人数最多的老师是 $2$ 号老师
23CSP-J秋季普及组模拟赛(9)
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 4
- 开始于
- 2023-10-5 12:15
- 结束于
- 2023-10-15 12:15
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 49
