생각하신 2번 조건에서 오류가 살짝 있었던 듯 합니다.
8 30 4 30
7
7
3
7
7
8
7
7
과 같은 입력에서 4가 답이 되어야 할 것 같습니다.
2531번 - 회전 초밥
1번 조건에서 의도한바는 k개의 다른 종류를 먹는다기보다는 k개의 연속된 초밥을 먹었다고 해석하는게 맞다고 생각했습니다.
즉 제가 답변한 예제에서 [ 3 7 7 8 ] 의 쌍을 먹는다면 연속된 4개의 초밥을 먹어 행사에 참여한 것이고, 할인된 가격으로 계산받지만
종류는 [ 3, 7, 8 ] 3가지를 먹었습니다. 그리고 쿠폰은 30번이므로 30번 초밥을 제공받아 [ 3, 7, 8, 30 ] 의 4 종류의 초밥을 먹을 수 있다고 해석했습니다.
댓글을 작성하려면 로그인해야 합니다.
pyu990828 4년 전 1
현재의 코드로 예시의 테스트 값은 모두 맞게 나오기는 합니다. 그래서 반례를 찾고 싶습니다.
아니면 제가 문제를 잘못 이해한 것일 까요?
1. 연속해서 먹은 초밥의 수가 K에 해당하면서 c 번호의 초밥의 먹은 적이 없다면 +1 (나머지 경우는 제외)
2. 똑같은 초밥을 먹는 경우 제외
출력)
연속되는 초밥을 먹으면서 조건 충족하고 가장 많은 가짓수의 초밥을 먹는 경우의 값