22857번 - 가장 긴 짝수 연속한 부분 수열 (small)
90%에서 자꾸 틀리는데 어떤것 때문인지 도저히 모르겠습니다...슬라이싱 이용해서 풀었고,최대한 많은 반례를 해봤습니다.
문제에서 주어진 테스트케이스는 제외하고 올려봅니다.
입력:
3 11 1 2
출력: 1
20 21 2 1 2 2 1 2 2 2 1 2 2 2 2 1 2 2 2 2 2
출력: 12
1 1
2
출력: 0
8 22 1 2 2 1 1 2 2
출력: 4
8 12 4 6 8 10 12 14 16
출력: 7
풀이 설명은 코드에 적어놨습니다.
최대 $K$번 삭제할 수 있으므로
1 1 2
의 답은 1입니다.
아이고 감사합니다 ㅠㅠㅠ 제가 문제 이해를 잘못했었네요
댓글을 작성하려면 로그인해야 합니다.
yunsuk224 1년 전
90%에서 자꾸 틀리는데 어떤것 때문인지 도저히 모르겠습니다...
슬라이싱 이용해서 풀었고,최대한 많은 반례를 해봤습니다.
문제에서 주어진 테스트케이스는 제외하고 올려봅니다.
입력:
3 1
1 1 2
출력: 1
입력:
20 2
1 2 1 2 2 1 2 2 2 1 2 2 2 2 1 2 2 2 2 2
출력: 12
입력:
1 1
2
출력: 0
입력:
8 2
2 1 2 2 1 1 2 2
출력: 4
입력:
8 1
2 4 6 8 10 12 14 16
출력: 7
풀이 설명은 코드에 적어놨습니다.