试题 算法提高 数组求和 JAVA

试题 算法提高 数组求和

问题描述
　　输入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.Scanner;
public class 数组求和 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		int a[] = new int[n+m+1];
		for(int i=0;i<n;i++)
		{
			a[i] = sc.nextInt();
		}
		int res=0;
		
		for(int i=0;i<m;i++)//扩充一下数组
		{
			a[n+i] = a[i];
		}
		for(int i=0;i<n;i++)
		{
			int sum=0;
			for(int j=0;j<m;j++)
			{
				sum +=a[i+j];
			}	
			res = Math.max(res, sum);
			
		}
		
		System.out.println(res);
		
	}

}