8 条题解

  • 0
    @ 2025-3-17 23:04:15
    #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
    上传者