Problem Statement
Wang Hè đang có 1 tấm bảng lớn. Tiếp theo anh ta sẽ tính tổng của N dãy số được viết lên.
Với dãy số thứ
thì Hè sẽ viết các số nguyên từ số nguyên Ai cho đến số nguyên Bi lên bảng và tính tổng các số đó.
Hỏi tổng của N dãy số đó là bao nhiêu?
Constraints
Các số nhập và là số nguyên.
1 N 105
1 Ai Bi 106
Input
Input có dạng:
N
A1 B1
AN BN
Output
In ra tổng của N dãy số đó.
Sample
Input Output
2
1 3
3 5 18
Dãy số thứ nhất có 3 số: 1, 2, 3.
Dãy số thứ 2 có 3 số: 3, 4, 5.
vậy tổng là: 1+2+3+3+4+5=18.
Input Output
3
11 13
17 47
359 44683 998244353
1
1 1000000 500000500000
#include using namespace std; int main() { long long sum[1000005]; sum[0]=0; for (long long i=1; i<=1000000; i++) sum[i]=sum[i-1]+i; int n; cin >> n; int a,b; long long s=0; while (n--) { cin >> a >> b; s+=sum[b]-sum[a]+a; } cout << s; }