蓝桥杯算法提高-数组求和

// 禁止在 Visual Studio 中出现 scanf 的安全警告
#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

int main() {
    // 声明变量，用于存储输入的数值和数组
    int n, m;
    int nums[2000];

    // 读取输入，n表示数组长度，m表示连续求和的元素个数
    scanf("%d %d", &n, &m);

    // 循环读取n个整数，构建循环数组
    for (int i = 0; i < n; i++) {
        scanf("%d", &nums[i]);
        nums[i + n] = nums[i];  // 复制一份接在原数组后面形成环
    }

    // 初始化变量，用于记录最大和
    int max_sum = 0;

    // 遍历循环数组，计算连续m个数的和的最大值
    for (int i = 0; i < m; i++) {
        max_sum += nums[i];
    }

    // 从第m个位置开始，计算连续m个数的和，找到最大值
    for (int j = m; j <= 2 * n - m; j++) {
        int current_sum = 0;

        // 计算连续m个数的和
        for (int k = j; k < j + m; k++) {
            current_sum += nums[k];
        }

        // 更新最大和
        if (current_sum > max_sum) {
            max_sum = current_sum;
        }
    }

    // 输出结果，即连续m个数的和的最大值
    printf("%d", max_sum);

    return 0;
}