Q3 - 3 최대 매출

3. 최대 매출

 

* 설명

현수의 아빠는 제과점을 운영합니다. 현수 아빠는 현수에게 N일 동안의 매출기록을 주고 연속된 K일 동안의 최대 매출액이 얼마인지 구하라고 했습니다.

만약 N=10이고 10일 간의 매출기록이 아래와 같습니다. 이때 K=3이면

12 15 11 20 25 10 20 19 13 15

연속된 3일간의 최대 매출액은 11+20+25=56만원입니다.

여러분이 현수를 도와주세요.

 

* 입력

첫 줄에 N(5<=N<=100,000)과 K(2<=K<=N)가 주어집니다.

두 번째 줄에 N개의 숫자열이 주어집니다. 각 숫자는 500이하의 음이 아닌 정수입니다.

 

* 출력

첫 줄에 최대 매출액을 출력합니다.

 

* 예시 입력 1 

10 3

12 15 11 20 25 10 20 19 13 15

* 예시 출력 1

56

 

 

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int in1 = in.nextInt();
		int in2 = in.nextInt();
		int[] in3 = new int[in1];
		for(int i = 0; i<in1; i++) {
			in3[i] = in.nextInt();
		}
		int sum =0;
		for(int i = 0; i < in2; i++) {
			sum = sum + in3[i];	
		}
		
		int max = sum;
//		for(int i = 0; i < in1; i++) {
//			for(int j = 0; j < in2 ; j++) {
//				sum = sum + in3[i+j];	
//			}
//			if(sum > max) {
//				max = sum;
//			}
//			sum = 0;
//		}
		for(int i = in2; i < in1; i++) {
			sum = sum - in3[i-in2] + in3[i];
			if(sum > max) {
				max = sum;
			}
		}
		
		System.out.print(max);
		in.close();
		return;
	}

}