글 읽기 - 반례 찾아주시면 감사합니다.

mskyun721 1년 전 0

예제로 했을때 정확히 나오는거 같은데 뭐가 문제인지 반례 찾아주시면 감사합니다.

import sys

n, k = map(int, sys.stdin.readline().rstrip().split())

list_n = ['?'] * n
befCycle = 0
printType = True
for _ in range(k):
    seq = 0
    cycle, alp = sys.stdin.readline().rstrip().split()
    cycle = int(cycle)

    if befCycle + cycle <= (n - 1):
        seq = befCycle + cycle
    else:
        seq = (befCycle + cycle) % n

    if list_n[seq] == '?':
        list_n[seq] = alp
    elif list_n[seq] == alp:
        pass
    else:
        print('!')
        printType = False
        break

    befCycle = seq

if printType:
    for i in range(list_n.index(alp), -1, -1):
        print(list_n[i], end='')

    if list_n.index(alp) != list_n[-1]:
        for i in range(len(list_n) - 1, list_n.index(alp), -1):
            print(list_n[i], end='')

vyu 1년 전 1

과거의 질문글을 참고하시면 도움이 되실 겁니다 :)

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

반례 찾아주시면 감사합니다.

mskyun721 1년 전 0

vyu 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말