【算法！还是算法！】1.数组

xiaosi4081

【算法！还是算法！】1.数组

知周所众，数组是最基础的数据结构，用数组可以实现很多东西。

数组的定义方式十分的简单：

类型 数组名[大小];

这样就定义了一个一维数组。若想定义二维数组怎么办呢？

很简单，在后面再加一个 [大小] 就行了

数组的引用也十分简单，只要用：

数组[下标]

就行了。

那么，来做一道简单的题目吧！

序列求和

给定一串长为n的序列，求从其第l项到第r项的和的总和

限时：1s

输入格式

第一行有一个n和一个m，表示序列长度和询问组数

第二行有n个数，表示数列

接下来第3行至m+2行，每行两个数，l和r，意义如上所示

[b]输出格式[/b]

输出m组数据答案的总和

数据范围

100%的数据 n<=10^7 m<=10^2

题解(先自己做)一会公布

tommyyu

#include <iostream>
#define ll long long
using namespace std;
int main()
{
        int n, m; cin >> n >> m;
        ll sums[n];
        
        for(int i = 0; i < n; ++i) {
                ll temp;
                cin >> temp;
                if( i == 0 ) sums[i] = temp;
                else sums[i] = sums[i-1] + temp;
        }
        
        ll suml = 0;
        for(int i = 0; i < m; ++i) {
                ll l, r; cin >> l >> r;
                if( l == 0 ) suml += sums[r];
                else suml += (sums[r] - sums[l-1]);
        }
        cout<<suml;
        return 0;
}