有NNN条蛇。
第iii条蛇的直径是TiT_iTi厘米,长度是LiL_iLi厘米。
蛇的重量是粗细和长度的乘积。
对于满足1≤k≤D1 \leq k \leq D1≤k≤D的每个整数kkk,当所有蛇的长度都增加kkk厘米时,求最大的蛇的重量。
输入以以下形式从标准输入给出:
NNN DDD T1T_1T1 L1L_1L1 T2T_2T2 L2L_2L2 ⋮\vdots⋮ TNT_NTN LNL_NLN
DDD行输出。第kkk行输出当所有蛇的长度增加kkk时最重的蛇的重量。
4 3 3 3 5 1 2 4 1 10
12 15 20
In following contests:
易做题2
基本题目
Using your acjudge universal account