Tổng dãy 06

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: 2 7 12 17 22 27... 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

58
21

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • -1
    dat455  đã bình luận lúc 24, Tháng 8, 2025, 5:23

    include <bits/stdc++.h>

    using namespace std; int main() { iosbase::syncwith_stdio(false); cin.tie(NULL); long long n; cin >> n; long long x[n+1], y[n+1]; for (long long i = 1; i <= n; i++) { cin >> x[i] >> y[i]; long long c1 = 5 * y[i] - 3; long long c2 = 5 * x[i] - 3; cout << (c1 + c2) * (y[i] - x[i] + 1) / 2 << '\n'; } return 0; }