글 읽기 - 22857 반례 질문

(追記) (追記ここまで)

22857 반례 질문

22857번 - 가장 긴 짝수 연속한 부분 수열 (small)

arakim97 3년 전 0

게시판의 예시들을 적용을 해서 통과를 했는데

2프로에서 계속 틀리네요 ᅲ

반례나 틀린 부분이 어딘지 알 수 있을까요?

num_count, delete_count = map(int, input().split(' '))
num_list = list(map(int, input().split(' ')))
answer = 0
pre_del = 0
first_pointer = 0
second_pointer = 0
while True:
 if second_pointer >= num_count:
 break
 else:
 if num_list[second_pointer] % 2:
 if pre_del < delete_count:
 pre_del += 1
 second_pointer += 1
 else:
 if num_list[first_pointer] % 2 == 0:
 answer -= 1
 else:
 pre_del -= 1
 first_pointer += 1
 else:
 answer += 1
 second_pointer += 1
print(answer)

byeongkeunahn 3년 전 0

코드를 정확하게 보지는 않았지만, answer에 대해 max를 취하는 부분이 없는 점이 이상해 보입니다.

반례를 첨부합니다.

8 2
2 2 2 2 1 1 1 1

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

22857 반례 질문

arakim97 3년 전 0

byeongkeunahn 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말