John的零花钱

编程入门行业动态更新时间:2024-10-07 20:30:06

John的<a href=https://www.elefans.com/category/jswz/34/1729561.html style= 零花钱"/>

John的零花钱

水题，思路就是前缀和的模板

//前缀和
#include<iostream>
using namespace std;typedef long long LL;
const int N = 1e6 + 10;
LL num[N];
LL sum[N];
LL n, m;
LL L, R;int main()
{cin >> n;for(int i = 1;i <= n; i ++){cin >> num[i];sum[i] = sum[i - 1] + num[i];}cin >> m;for(int i = 1; i <= m; i ++){cin >> L >> R;cout << (sum[R] - sum[L - 1]) << endl;}return 0;
}

更多推荐

John的零花钱

本文发布于:2024-03-11 18:03:05，感谢您对本站的认可！

本文链接:https://www.elefans.com/category/jswz/34/1729560.html