5519:AT_abc181_b [ABC181B] Trapezoid Sum
文件提交:无需freopen
内存限制:1024 MB
时间限制:2.000 S
评测方式:普通裁判
金币值:
命题人:
提交:0
解决:0
题目描述
# AT_abc181_b [ABC181B] Trapezoid Sum
## 题目信息
- 题号:AT_abc181_b
- 标题:[ABC181B] Trapezoid Sum
- 难度:入门
- 标签:无
- 时间限制:2.00s
- 内存限制:1024.00MB
- 提交数:245
- 通过数:129
## 题目翻译
黑板有 $N$ 组,从 $a_i$ 到 $b_i$ 公差为 $1$ 的等差数列。
求黑板上数字的总和。
## 题目描述
[problemUrl]: https://atcoder.jp/contests/abc181/tasks/abc181_b
何も書かれていない黒板があります。 高橋くんは $ N $ 回の操作を行い、黒板に整数を書きます。
$ i $ 回目の操作では、 $ A_i $ 以上 $ B_i $ 以下の整数すべてを $ 1 $ 個ずつ、合計 $ B_i\ -\ A_i\ +\ 1 $ 個の整数を書きます。
$ N $ 回の操作を終えたときの、黒板に書かれた整数の合計を求めてください。
## 输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ B_1 $ $ \vdots $ $ A_N $ $ B_N $
## 输出格式
$ N $ 回の操作を終えたときの、黒板に書かれた整数の合計を出力せよ。
## 输入输出样例
### 输入 #1
```text
2
1 3
3 5
```
### 输出 #1
```text
18
```
### 输入 #2
```text
3
11 13
17 47
359 44683
```
### 输出 #2
```text
998244353
```
### 输入 #3
```text
1
1 1000000
```
### 输出 #3
```text
500000500000
```
## 说明/提示
### 制約
- 入力はすべて整数
- $ 1\ \leq\ N\ \leq\ 10^5 $
- $ 1\ \leq\ A_i\ \leq\ B_i\ \leq\ 10^6 $
### Sample Explanation 1
$ 1 $ 回目の操作では、黒板に $ 1,\ 2,\ 3 $ を書きます。 $ 2 $ 回目の操作では、黒板に $ 3,\ 4,\ 5 $ を書きます。 黒板に書かれた整数の合計は $ 1+2+3+3+4+5=18 $ です。