package d算法提高;import java.util.Scanner;publicclass 数组求和 {publicstaticvoidmain(String[] args){// TODO Auto-generated method stub
Scanner in =newScanner(System.in);int n = in.nextInt();int m = in.nextInt();int[] arr =newint[n + m];//1 开辟一个n+m的数组for(int i =0; i < n; i++){
arr[i]= in.nextInt();}for(int i = n; i < n + m; i++){//2 把左边前三个数加到末尾取
arr[i]= arr[i - n];}int max =0, sum =0;for(int i =0; i < m; i++){//3 前三个求和
sum += arr[i];}for(int i = m; i < m + n; i++){// 4 删除左边的数增加右边的数;
sum = sum - arr[i - m]+ arr[i];
max = Math.max(max, sum);}
System.out.println(max);}}