15961번 - 회전 초밥
제출번호 55801910 입니다.
input
8 30 4 302792579730
output
4
currect output
5
처음 조합인 0~k-1까지의 경우를 먼저 만들고
그 다음 구간을 슬라이딩 윈도우로 조사할 때, 쿠폰 초밥 포함 여부를 판단하며 최대값을 갱신했습니다.
하지만 처음 조합 0~k-1의 조합에서 쿠폰을 사용했을 때 최대값이 되는 경우가 제외되어 있는데도 정답으로 나왔습니다.
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
7h1320 3년 전 2
제출번호 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의 조합에서 쿠폰을 사용했을 때 최대값이 되는 경우가 제외되어 있는데도 정답으로 나왔습니다.