7h1320   3년 전

제출번호 55801910 입니다.

input

8 30 4 30
2
7
9
25
7
9
7
30

output

4

currect output

5

처음 조합인 0~k-1까지의 경우를 먼저 만들고

그 다음 구간을 슬라이딩 윈도우로 조사할 때, 쿠폰 초밥 포함 여부를 판단하며 최대값을 갱신했습니다.

하지만 처음 조합 0~k-1의 조합에서 쿠폰을 사용했을 때 최대값이 되는 경우가 제외되어 있는데도 정답으로 나왔습니다.



startlink   2년 전

재채점했습니다.

댓글을 작성하려면 로그인해야 합니다.