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 翻译