크기의 격자가 있다. 각 칸에는 부터 까지의 정수가 하나씩 적혀 있다. 각 정수는 정확히 한 번 등장하지만, 어느 칸에 있는지는 알 수 없다. 행 열의 수를 라고 하자.
사용할 수 있는 연산은 다음과 같다. 조건이 참이면 지정한 두 수를 바꾸고, 거짓이면 아무것도 하지 않는다.
1 R C: 이면 와 를 바꾼다.격자가 정렬되었다는 것은 모든 에 대해 인 것을 뜻한다.
격자의 실제 배치에 관계없이 정렬할 수 있는 고정된 연산열을 출력하여라. 연산은 최대 번 사용할 수 있다. 입력에는 만 주어지며, 실제 격자나 비교 결과는 주어지지 않는다. 연산 중간의 결과에 따라 연산열을 바꿀 수 없다.
채점기는 아래에 명시된 격자들에 같은 연산열을 적용하여 검사한다.
채점 방식 각 에 대해 미리 정해진 개의 격자로 채점한다. 각 격자에는 부터 까지의 정수가 정확히 한 번씩 등장한다.
출력한 같은 연산열을 각 격자에 처음부터 적용했을 때, 모든 격자가 행 우선 오름차순으로 정렬되면 해당 테스트의 정답으로 인정한다. 검사 격자는 입력으로 주어지지 않으며, 재채점 시에도 같은 격자들을 사용한다. 출력 형식이 잘못되었거나 연산 횟수·좌표 제한을 위반하면 오답이다.
예를 들어 이면 개, 이면 개, 이면 개의 격자를 검사한다.
첫째 줄에 정수 이 주어진다. 검사할 격자는 입력으로 주어지지 않는다.
첫째 줄에 연산의 수 를 출력한다. 다음 개의 줄에 연산을 수행할 순서대로 세 정수 를 출력한다.
는 연산의 종류이다. 또는 이면 , 이어야 한다. 또는 이면 , 이어야 한다. 를 만족해야 한다.
2 R C: 이면 와 을 바꾼다.3 R C: 이면 와 를 바꾼다.4 R C: 이면 와 을 바꾼다.같은 연산을 여러 번 출력해도 된다. 가능한 답이 여러 가지라면 아무거나 출력해도 된다.