Tổng từ a đến b - LCOJ: Luyen Code Online

SUMATB - Tổng từ a đến b

Điểm: 1,00 (OI)

Giới hạn thời gian: 0.01s

Giới hạn bộ nhớ: 256M

Tác giả:

aprocoder

Dạng bài

Ngôn ngữ cho phép

C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift

Tèo là 1 cậu học sinh mới lên lớp 9 khi thầy giáo dạy tin ra bài sumab , cậu không làm được nên cậu đã nhờ apok-học sinh giỏi tin của huyện , apok làm xong liền nộp cho thầy giáo nhưng cậu ko làm giúp Tèo nên các bạn hãy giúp Tèo hoàn thành bài tập này để nộp cho thầy giáo !!!

Input

Dòng đầu là số nguyên n. ( ~ 1 \le n\le 10^5 ~ ).

Dòng hai là n phần tử ~ a_1 , a_2 , ... , a_n ~ ( ~ -10 \le a_i \le 100000 ~)

Dòng thứ ba là số nguyên k ( ~ 1<k<201 ~)</p>

k dòng tiếp theo là số nguyên a,b ( ~ 1 \le a,b<100001 ~).

Output

Ghi trên một dòng k số nguyên theo thứ tự là đáp số của tổng từ a đến b ứng với k cặp số a,b. Hai số liên tiếp được ghi cách nhau 1 dòng.

Sample

Input #1

7
100 100 200 300 500 -1 600
3
1 2
2 4
1 5

Output #1

200
600
1200

Problem source: apok

Bình luận

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

-5
chaoban101 đã bình luận lúc 16, Tháng 4, 2024, 8:11 ← chỉnh sửa →
#include <bits/stdc++.h>

using namespace std;

int main() { int n; cin >> n; vector<int> a(n+1); vector<int> prefix(n+1); for (int i = 1; i <= n; i++) { cin >> a[i]; }

prefix[0] = 0; for (int i = 1; i <= n; i++) { prefix[i] = prefix[i - 1] + a[i]; } int k;cin>>k; while(k--){ int a,b; cin >> a>>b; cout << prefix[b]-prefix[a-1]<< endl; }

} //full ac 100%🗿
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.