提交翻译
查看原帖
提交翻译
417018
dark_moon楼主2023/7/16 12:07

tt 组多测

有一场比赛,nn 个选手参加,共 mm 道题目,第 ii 个选手做第 jj 道题目需要 tijt_{ij} 的时间,比赛时间共有 hh。

每做出来一道题,可以获得 11 分,并且接受从比赛开始到做完这道题目的罚时,最终排名按照分数排名,如果分数相同,按照罚时排名,如果罚时也相同,按照选手编号排名(小的编号名次更高)

现在每个选手都知道了自己做每道题所需要的时间(即 tijt_{ij}),如果每个人都使用最佳策略,第一个选手想要知道他的名次会是多少。

2023/7/16 12:07
加载中...