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

算法提高 数组求和

时间限制：1.0s   内存限制：256.0MB

 

问题描述

　　输入n个数，围成一圈，求连续m（m<n）个数的和最大为多少？

 

输入格式

　　输入的第一行包含两个整数n, m。第二行，共n个整数。

 

输出格式

　　输出1行，包含一个整数，连续m个数之和的最大值。

 

样例输入

10 3
9 10 1 5 9 3 2 6 7 4

 

样例输出

23

 

数据规模和约定

　　0<m<n<1000, -32768<=输入的每个数<=32767。

 

#include <stdio.h>

int main()
{
    int n, m;
    int arr[1005] = { 0 };

    scanf("%d %d", &n, &m);
    for (int i = 0; i < n; ++i)
        scanf("%d", &arr[i]);

    int max_sum = -0x3F3F3F3F;
    for (int i = 0; i < n; ++i)
    {
        int current_sum = 0;
        for (int j = i, k = 0; k < m; j = (j + 1) % n, ++k)
            current_sum += arr[j];
        if (max_sum < current_sum)
            max_sum = current_sum;
    }
    printf("%d", max_sum);

    return 0;
}