← 返回题目列表

AtCoder · highrate2025_a

A. 除非完全完成,否则无法退出的房间。

中文机器翻译题面 查看原题

配点 : 200 点

問題文

我通过了资格赛。 N 参与者 1 在一间房间里 M 我正在参加一个提问竞赛。

本次比赛中,正确回答所有问题的参赛者将能够走到房间出口并退出房间。

i 第参与者 (1\le i\le N) 的排位赛排名是 i 并解决问题 1 解决问题 花了 S_i 秒才走到出口。 这将需要 E_i 秒。

如果有多位参与者同时到达出口,则资格排名最高的参与者将按顺序退出房间。

请按照离开房间的顺序打印出参加者的号码。

制約

  • 2\le N\le 100
  • 1\le M\le 10^9
  • 1\le S_i,E_i\le 10^9
  • 所有输入的值均为整数

入力

输入是按以下格式从标准输入给出的。

N M
S_1 E_1
S_2 E_2
\vdots
S_N E_N

出力

i 输入离开房间的参与者的号码。 按以下格式输出为 P_i 。 第

P_1 P_2 \ldots P_N

入力例 1

3 6
3 10
4 2
10 100

出力例 1

2 1 3
  • 1 位参与者将是 3\times 6 + 10 = 28 秒。
  • 2 位参与者将是 4\times 6 + 2 = 26 秒。
  • 3 位参与者将是 10\times 6 + 100 = 160 秒。

因此,2 第一个参与者, 第1 第一个参与者, 第3 位参与者离开房间。


入力例 2

4 100
1 1000000000
100 100
100 100
100 100

出力例 2

2 3 4 1

请注意,如果多名参与者同时到达出口,则资格排名最高的参与者将首先退出房间。


入力例 3

6 5
1 9
1 3
7 9
10 9
7 3
4 8

出力例 3

2 1 6 5 3 4