#K. 排队打饭

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

食堂窗口前的学生排成一队准备打饭。有 $n$ 名学生，编号 $1..n$ ，每名学生都有打饭时间 $t_i$ 和饥饿程度 $w_i$ 。定义学生的不满值为打饭完成的时间 $\times w_i$ 。

请你重排学生的顺序，使得总不满值最小，并输出重排后的顺序。

第一行包含一个整数 $n$ ( $1 \leq n \leq 10^5$ ) — 学生的数量。

接下来 $n$ 行，每行两个整数 $t_i, w_i$ ( $1 \leq t_i, w_i \leq 10^3$ ) — 学生的打饭时间和饥饿程度。

输出 $n$ 个整数 $a_1, a_2, \ldots, a_n$ ，代表重排后学生的编号顺序，编号为 $a_1$ 的学生离窗口最近。

1 3 2