5 条题解

  • 0
    @ 2024-4-8 22:01:52

    帮忙看看有什么可以优化嘛👀️

    //用全能头
    #include <bits/stdc++.h>
    using namespace std;
    
    int main()
    {
        //输入数组长度n,cir再赋一遍
        int n, cir;
        cin >> n;
        cir = n;
        //初始化数组number、sum还有累计和add
        //最后前缀和减需要i-1位所以index0拿来做被减头
        int number[n] = {0};
        int sum[n] = {0};
        sum[0] = 0;
        int add = 0;
        //循环输入数组,注意sum从第二开始赋值
        while(cir)
        {
            cin >> number[n-cir];
            add += number[n-cir];
            sum[n-cir+1] = add;
            cir--;
        }
        //输入多少组测试times
        int times = 0;
        cin >> times;
        //输入左右索引l,r
        int l, r;
        //运算后按格式输出
        while(times)
        {
            cin >> l;
            cin >> r;
            cout << sum[r] - sum[l-1] << endl;
            times--;
        }
    }
    

    信息

    ID
    87
    时间
    1000ms
    内存
    256MiB
    难度
    4
    标签
    递交数
    307
    已通过
    139
    上传者