글 읽기 - 반례 원해요.......

yoonsik0926 2년 전 0

반례 찾아주실,,,용자구합니다.......

N, d, k, c = map(int, input().rstrip().split())
sushiList = []
for _ in range(N):
    sushiList.append(int(input()))
sushiList = sushiList + sushiList[0:k - 1]

end = 0

answerList = []
from copy import deepcopy
from collections import deque
temp = deque()
for start in range(len(sushiList)):

    while len(temp) < k and end < len(sushiList):
        if sushiList[end] not in temp:
            temp.append(sushiList[end])
            end += 1
        else:
            break

    if len(temp) == 4:
        x = deepcopy(temp)
        answerList.append(x)

    temp.popleft()

answer = -1
for ob in answerList:
    if c in ob:
        answer = max(answer, len(ob))
    else:
        answer = max(answer, len(ob) + 1)

print(answer)

f52985 2년 전 0

6 6 6 6

정답: 6

출력: 5

22번 줄에 4가 하드코딩 되어있네요.

yoonsik0926 2년 전 0

오..! 하드코딩을 k로 바꿧는데도 계속 8퍼센트에서 오류가 납니다..

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

문제

문제

출처

ICPC

반례 원해요.......

yoonsik0926 2년 전 0

f52985 2년 전 0

yoonsik0926 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말