글 읽기 - 반례를 못찾겠습니다. 도와주세요 ㅜㅜ

kahowt 2년 전 0

-5 -5 -5 -5 -5 와 문제 예제 모두 정상적으로 답이 출력됩니다.

경계값도 잘 출력되는데 틀렸습니다가 떠서 질문 올립니다.

혹시 반례가 있을까요? ㅜㅜ 도움 부탁드립니다.

from collections import deque

n = int(input())
l = list(map(int, input().split()))
t = [True for i in range(n)]
dq = deque(l)
ans = []
idx = 0

ans.append(idx+1)
t[idx] = False
for i in range(n-1):
    length = len(dq)
    x = dq.popleft()
    if x < 0:
        X = -x
        for j in range(X-1):
            dq.appendleft(dq.pop())
        while(X > 0):
            idx = (idx-1)%n
            if(t[idx] == False):
                continue
            else:
                X-=1
    else:
        for j in range(x-1):
            dq.append(dq.popleft())
        while(x > 0):
            idx = (idx+1)%n
            if(t[idx] == False):
                continue
            else:
                x -= 1
    ans.append(idx+1)
    t[idx] = False
print(*ans)

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

문제

문제

출처

ICPC

반례를 못찾겠습니다. 도와주세요 ㅜㅜ

kahowt 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말