ページが読み込まれませんか？ こちらをクリックすると直るかもしれません。
Placeholder

#8534
スペシャルジャッジ
サブタスク

비버 야유회 1s 512MB

問題

N마리의 비버들이 원형으로 N개의 바위 위에 각각 한 마리씩 앉아 있다. 바위 위에는 한마리의 비버만 앉을 수 있다.

비버들은 호루라기 소리를 들으면 자신이 앉아있는 바위에 적혀있는 숫자만큼 시계 방향으로 자리를 옮겨 앉는다.

당신은 비버들이 호루라기 소리를 듣고 동시에 자리를 옮겼을 때, 앉지 못하는 비버가 없도록 하고 싶다.

따라서 바위를 적절히 배치하여 모든 비버들이 앉을 수 있도록 하는 방법을 찾아야 한다.

[제약 조건]

  • 1 \le T \le 1\,000

  • 1 \le N \le 100

  • 바위에 적혀있는 숫자는 N이하의 자연수이다.


入力

첫 줄에 테스트 케이스의 수 T가 주어진다.

다음 줄부터 T개의 테스트 케이스가 주어진다.

각 테스트 케이스는 두 줄로 구성되어 있다.

첫 줄은 바위의 수 N이 주어진다.

다음 줄은 바위에 적혀있는 숫자가 공백을 구분으로 주어진다.


出力

각 테스트 케이스에 대해 적절한 배치가 존재하면 "YES", 그렇지 않으면 "NO"를 출력한다.

만약 "YES"를 출력했다면, 다음 줄에 적절한 배치를 시계 방향으로 출력한다.


部分問題

番号 点数 条件
#18点

1 \le N \le 8

#25点

바위에 적혀있는 숫자가 서로 다르다.

#34点

바위에 적혀있는 숫자가 1,2 중 하나다.

#47点

바위에 적혀있는 숫자가 1,2,3 중 하나다.

#512点

바위에 적혀있는 숫자가 1,2,3,4 중 하나다.

#615点

바위에 적혀있는 숫자가 1,2,3,4,5 중 하나다.

#720点

1 \le N \le 16

#829点

추가 제약 조건 없음.


例題 

3
4
2 2 2 2
4
1 2 2 1
6
3 2 1 3 2 1
YES
2 2 2 2
NO
YES
2 2 3 1 3 1


出典

NOI 2024
ログインしないとコードを書けません。