AT_abc388_b [ABC388B] Heavy Snake
题目描述
有 $N$ 条蛇。
一开始,第 $i$ 条蛇的粗细为 $T_i$,长度为 $L_i$。
蛇的重量等于粗细与长度的乘积。
对于每一个满足 $1 \leq k \leq D$ 的整数 $k$,请你求出当所有蛇的长度都增加 $k$ 时,最重的蛇的重量。
输入格式
输入以以下格式从标准输入中给出。
> $N$ $D$
> $T_1$ $L_1$
> $T_2$ $L_2$
> $\vdots$
> $T_N$ $L_N$
输出格式
输出 $D$ 行。第 $k$ 行输出当所有蛇的长度都增加 $k$ 时,最重的蛇的重量。
说明/提示
## 限制条件
- $1 \leq N, D \leq 100$
- $1 \leq T_i, L_i \leq 100$
- 输入的所有数值均为整数
## 样例解释 1
当所有蛇的长度都增加 $1$ 时,各自的重量分别为 $12, 10, 10, 11$,因此第 $1$ 行输出 $12$。
当所有蛇的长度都增加 $2$ 时,各自的重量分别为 $15, 15, 12, 12$,因此第 $2$ 行输出 $15$。
当所有蛇的长度都增加 $3$ 时,各自的重量分别为 $18, 20, 14, 13$,因此第 $3$ 行输出 $20$。
由 ChatGPT 4.1 翻译