8 条题解
-
0
#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; //接收动态数组 vector<int> arr(n); for ( int i = 0; i < n; i++ ) { cin >> arr[i]; } //前缀和数组 vector<int> prefix(n + 1, 0); for ( int i = 1; i <= n; i++ ) { prefix[i] = prefix[i - 1] + arr[i - 1]; } //输出范围和 int m; cin >> m; for ( int i = 0; i < m; i++ ) { int a , b; cin >> a >> b; cout << prefix[b] - prefix[a - 1] << endl; } return 0; }
信息
- ID
- 87
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 4
- 标签
- 递交数
- 629
- 已通过
- 270
- 上传者