AT_abc181_b.[ABC181B] Trapezoid Sum
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有一块什么都没写的黑板。高桥君将进行 N 次操作,在黑板上写下整数。
在第 i 次操作中,他会将所有从 Ai 到 Bi(包括两端)之间的整数各写一次,总共会写 Bi−Ai+1 个整数。
请你求出 N 次操作结束后,黑板上所有整数的总和。
输入格式
输入按以下格式从标准输入读入。
N
A1 B1
⋮
AN BN
输出格式
请输出 N 次操作结束后,黑板上所有整数的总和。
输入输出样例
输入#1
2 1 3 3 5
输出#1
18
输入#2
3 11 13 17 47 359 44683
输出#2
998244353
输入#3
1 1 1000000
输出#3
500000500000
说明/提示
限制条件
- 所有输入均为整数。
- 1≤N≤105
- 1≤Ai≤Bi≤106
样例解释 1
第 1 次操作时,在黑板上写下 1,2,3。第 2 次操作时,在黑板上写下 3,4,5。黑板上所有整数的总和为 1+2+3+3+4+5=18。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?