蓝桥杯vip测试题系统-数组求和(解题思路以及解题代码,手画思路图虽然丑丑的)

时间:2022-07-22
本文章向大家介绍蓝桥杯vip测试题系统-数组求和(解题思路以及解题代码,手画思路图虽然丑丑的),主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

资源限制

	时间限制: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。

提交代码

import java.util.*;

public class Main {
    static Scanner sc = new Scanner(System.in);

    public static void main(String[] args) {
        int n = sc.nextInt();//n个数
        int m = sc.nextInt();//求m个连续的数的最大和
        int number[] = new int[n];
        for (int i = 0; i < n; i++) {
            number[i] = sc.nextInt();
        }

        List<Integer> list = new ArrayList<>();

        int numb [] = new int[number.length+m];//形成一个环
        //拷贝数组
        System.arraycopy(number, 0, numb, 0, number.length);
        for (int i = 0; i < m; i++) {
            numb[(number.length+i)] = number[i];
        }
        for (int i = 0; i < numb.length; i++) {
            if((i+m)<=numb.length){

                int num = 0;
                for (int j = i; j < m+i; j++) {
                    num = num + numb[j];
                }
                list.add(num);
            }
        }
        Object[] objects = list.toArray();
        Arrays.sort(objects);
        System.out.print((int)objects[objects.length-1]);
    }
}

思路图