AT_awc0004_b バッテリー残量
题目描述
高桥正在开发一个用于监测 $N$ 部智能手机充电状态的系统。
在第 $0$ 秒时,每部智能手机 $i$($1 \leq i \leq N$)的电量为 $A_i$ mAh。每部智能手机 $i$ 从第 $0$ 秒开始以每秒 $B_i$ mAh 的恒定速率消耗电量。然而,电量不会低于 $0$ mAh。
也就是说,第 $t$ 秒时($t \geq 0$),第 $i$ 部智能手机的电量为 $\max(A_i - B_i \times t,\ 0)$ mAh。
请你求出第 $T$ 秒时所有 $N$ 部智能手机的电量总和。
输入格式
> $N$ $T$
> $A_1$ $B_1$
> $A_2$ $B_2$
> $\vdots$
> $A_N$ $B_N$
- 第一行包含两个整数 $N$(智能手机的数量)和 $T$(计算总电量的时间),用空格隔开。
- 接下来的第 $2$ 行到第 $N+1$ 行,每行给出一部智能手机的信息。
- 第 $1+i$ 行包含两个整数 $A_i$(第 $i$ 部智能手机的初始电量)和 $B_i$(第 $i$ 部智能手机每秒的耗电量),用空格隔开。
输出格式
输出第 $T$ 秒时所有智能手机的电量总和,一个整数占一行。
说明/提示
### 数据范围
- $1 \leq N \leq 2 \times 10^5$
- $1 \leq T \leq 10^9$
- $1 \leq A_i \leq 10^9$
- $1 \leq B_i \leq 10^9$
- 所有输入均为整数。
由 ChatGPT 5 翻译