글 읽기 - 1158 testcase 추가가 필요합니다.

sinsisao 6년 전 0

입력이 3 7인 경우

출력이 1 2 3 되어야 맞지만

0 1 2가 되도 맞게 나옵니다.

#include <stdio.h>
int N, M;
int arr[5000];

int main(void) {
	scanf("%d %d", &N, &M);

	for (int i = 0; i < N; i++)
		arr[i] = i + 1;

	int pos = (M - 1); // % N
	fputs("<", stdout);
	for (int i = 0; i < N - 1; i++) {
		printf("%d, ", arr[pos]);

		for (int j = pos; j < N - i - 1; j++)
			arr[j] = arr[j + 1];

		pos = (pos - 1 + M) % (N - i - 1);
	}
	printf("%d>\n", arr[pos]);
	return 0;
}

startlink 6년 전 0

3 7은 불가능한 입력입니다.

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

문제

문제

출처

ICPC

1158 testcase 추가가 필요합니다.

sinsisao 6년 전 0

startlink 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말