← 返回题目列表

AtCoder · past19_d

D. 比赛

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

问题陈述

N 团队参加编程竞赛。
比赛持续 T 分钟。
团队 i 已解决 A_i 问题,上次受理时间为 B_i.

本次比赛,名次确定如下:

  • 解决问题越多排名越高。
  • 在解决问题数相同的情况下,最后受理时间较早的排名较高。
  • 在解决问题数和最后受理时间相同的情况下,团队人数越少的排名越高。

让 A' 为排名第一的团队解决的问题数量,并且 B' 是其最后接受时间。
找到以下值 每个团队的 G_i 。

  • G_i = T \times (A' - A_i) + (B_i - B')

约束

  • 所有输入值均为整数。
  • 1 \le N \le 1000
  • 1 \le T \le 1000
  • 1 \le A_i \le 1000
  • 1 \le B_i \le T

输入

输入由标准输入按以下格式给出:

N T
A_1 B_1
A_2 B_2
\vdots
A_N B_N

输出

打印 N 行。
的 i- 第行应包含 G_i 作为整数。


示例输入 1

6 120
3 80
4 90
5 120
5 100
3 110
4 70

示例输出 1

220
110
20
0
250
90

本次比赛共有六支队伍参加,历时 120 分钟。
排名第一的队伍是队 4,解决了五个问题,最后验收时间为 100.
因此, G_i 计算如下。

  • G_1 = 120 \times (5-3) + (80-100) = 220
  • G_2 = 120 \times (5-4) + (90-100) = 110
  • G_3 = 120 \times (5-5) + (120-100) = 20
  • G_4 = 120 \times (5-5) + (100-100) = 0
  • G_5 = 120 \times (5-3) + (110-100) = 250
  • G_6 = 120 \times (5-4) + (70-100) = 90