Tổng dãy 07
Xem dạng PDF
Gửi bài giải
Điểm:
8,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho dãy số sau: 1 4 7 10 13 16 19... Các số được đánh thứ tự bắt đầu từ 1.
Yêu cầu: Hãy tính tổng các số hạng từ số thứ x đến số thứ y trong dãy trên.
Dữ liệu vào:
- Dòng 1. Số nguyên dương N - Là số bộ test(~1 \le N \le 10^6~)
- N dòng tiếp theo mỗi dòng ghi 2 số nguyên dương ~x~, ~y~ (~1 \le x \le y \le 10^9~).
Dữ liệu ra:
- Gồm N dòng, mỗi dòng ghi 1 số nguyên k là tổng các phần tử từ x đến y ứng với N bộ test đã cho.
Ví dụ:
Input
2
2 5
1 3
Output
34
12
Bình luận
include<bits/stdc++.h>
using namespace std; int main () { iosbase::syncwith_stdio(false); cin.tie(NULL); long long n,x,y; cin>>n; for (int i=1;i<=n;i++) {cin>>x>>y; cout<<(3x-2+3y-2)*(y-x+1)/2<<'\n';} return 0;}