seoulin1234   1년 전

문제

모든 참가자가 서로 한 번씩 대결하는 테이블 하키 토너먼트 같은 것을 구성하고 싶을 때, 라운드 로빈이라는 실용적인 로테이션 스케줄을 사용할 수 있습니다. 이 방식은 위 그림과 같이 첫 라운드에서 참가자들이 서로 대결하는 방식으로 진행됩니다 (참가자 수 n은 짝수라고 가정합니다). 첫 라운드가 끝나면, 왼쪽 아래 코너에 있는 참가자(이 참가자는 자리를 건너뜁니다)를 제외한 모든 참가자들이 시계 방향으로 한 칸씩 이동합니다. 이 이름은 마지막 참가자인 로빈 주위를 돈다는 의미에서 유래했습니다. 이 로테이션 스케줄을 사용하면 n−1 라운드가 끝난 후 모든 참가자가 다른 모든 참가자와 정확히 한 번씩 경기를 치르게 됨을 보장할 수 있습니다.

당신의 임무는 주어진 특정 라운드에서 어떤 참가자들이 서로 대결하는지를 출력하는 프로그램을 작성하는 것입니다.

입력

입력은 두 개의 정수로 구성됩니다: 토너먼트의 참가자 수(2와 100 사이의 짝수 n)와 라운드 번호(1과 n−1 사이).

출력

프로그램은 누가 누구와 대결하는지를 나타내는 n/2개의 줄을 출력해야 하며, 각 줄은 a-b 형식이어야 합니다. 경기 순서는 상관없습니다.

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