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 $ です。

来源/分类