글 읽기 - 100%에서 틀렸는데 반례가 뭔지 모르겠어요

kdr06006 4년 전 0

아무리 생각해봐도 모르겠는데 반례가 어떤 것이 있을까요?

#include<stdio.h>
#include<string.h>

char arr[26];
int alpha[27];

int main(void)
{
	int N, K, n1, cur = 0;
	char c;
	scanf("%d %d", &N, &K);
	for (int i = 0; i < N; i++) arr[i] = '?';
	memset(alpha, -1, sizeof(alpha));

	while (K--) {
		scanf("%d %c", &n1, &c);
		n1 %= N;
		cur = (cur - n1 + N) % N;

		if (alpha[c - 'A'] != -1 && alpha[c - 'A'] != cur) {
			puts("!");
			return 0;
		}
		arr[cur] = c;
		alpha[c - 'A'] = cur;
	}

	for (int i = 0; i < N; i++) {
		printf("%c", arr[(cur + i) % N]);
	}
}

kdr06006 4년 전 0

스스로 해결했습니다

2 2

1 A

2 B

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

문제

문제

출처

ICPC

100%에서 틀렸는데 반례가 뭔지 모르겠어요

kdr06006 4년 전 0

kdr06006 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말