P8832 [传智杯 #3 初赛] 志愿者

传智专修学院总共召集了 $n$ 位志愿者来负责打扫活动，现在需要你负责帮忙统计每位志愿者的工作情况，用来制作光荣榜，给他们发小花花。 第 $i$ 位志愿者有一个工作时长 $t_i$ ，以及他负责的工作的难度系数 $k_i$ ，一名志愿者的贡献度可以用 $k_i \times t_i$ 确定。 现在要为这些志愿者的贡献度从大到小排个序，请你完成这个任务。相同贡献度的志愿者以工作时长较长的排在前面。如果贡献和时长一样，那么编号小的志愿者排在前面。

无

无

对于 $40\%$ 的数据，满足 $1 \leq n \leq 100$； 对于额外 $20\%$ 的数据，满足 $k_i=1$； 对于 $100\%$ 的数据，满足 $1 \leq n \leq 5 \times 10^5,1 \leq k_i,t_i \leq 1000$。 然而，由于本次比赛是 ACM 赛制，因此您必须通过 $100\%$ 的数据才能够获得本题的得分，后题同。