블루 브릿지 컵 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]);
    }
}

마인드 맵

그림 삽입 설명 여기

게시 된 152 개 원래 기사 · 원 찬양 577 ·은 80000 +를 볼

추천

출처blog.csdn.net/qq_17623363/article/details/105000133