数值计算（a）

有 n（2<=n<=500000）个排成一个圆圈的整数，从位置 1 到位置 n，每个都在-100 到 100 之间，有 m(m<=50000)个计算，每次两个整数 x,y (0<=n)，是问从位置 x 到位置 y 数之和（如果是 x<=y 表示从 x 到 y，如果是 x>y，则表示从 x 到 n 再 从 1 到 y）。请问这 m 个计算结果中最大值是多少？

【输入格式】

第一行两个整数：n m

第二行 n 个整数

下面有 m 行，每行两个整数。

【输出格式】

一个整数

【样例输入】

5 3

3 -2 4 6 9

1 5

1 4

3 1

【样例输出】

22 

就很简单好吧66666666

#include<bits/stdc++.h>
using namespace std; 
int maxSum(int* nums, int n, int x, int y) {
    int sum = 0;
    if (x <= y) {
        for (int i = x-1; i < y; i++) {
            sum += nums[i];
        }
    } else {
        for (int i = x-1; i < n; i++) {
            sum += nums[i];
        }
        for (int i = 0; i < y; i++) {
            sum += nums[i];
        }
    }
    return sum;
}

int main() {
    int n, m;
    cin>>n>>m;
    int* nums = (int*)malloc(n * sizeof(int));//这行代码的含义是分配了一块内存空间，用于存储 n 个 int 类型的元素，并将该空间的起始地址赋值给指针变量 nums。
    for (int i = 0; i < n; i++) {
        cin>>nums[i];
    }
    int max=-1;
    for (int i = 0; i < m; i++) {
        int x, y;
        cin>>x>>y;
        int sum = maxSum(nums, n, x, y);
        if (sum > max) {
            max = sum;
        }
    }
    cout<<max;
    return 0;
}
/*这段代码首先接受输入的整数 n 和 m，表示圆圈中的整数个数和计算次数。

然后，使用动态内存分配，创建一个大小为 n 的整数数组，并将输入的整数存储到数组中。

接下来，使用一个循环来计算每一次的和，并将最大值保存在变量 max 中。

最后，输出最大值。*/