人 と番号のついた 人からなるグループがあり、はじめ人 は 枚のコインを持っています。
あなたは 革命 と呼ばれる操作を次の手順で行うことができます。
個目の手順で説明したように、没収したコインを均等に整数枚に分けられないような革命は行えません。
最終的にグループに残る人が 人になるまで 回の革命を行うことは可能でしょうか?可能であれば、各回の革命で選ぶ人の順番を出力してください。
行目にテストケースの個数 () が与えられる。
その後、 個のテストケースが与えられ、各テストケースは 行からなる。
テストケースの唯一の行には人数 () が含まれる。
各テストケースごとに、以下の形式で解答を出力せよ。
問題文中の条件を満たすように 回の革命を行うことができる場合は、 行目に "YES" と出力せよ。
行目には、 個の整数 を空白区切りで出力せよ。ここで、 は 回目の革命で選択された人の番号を表す。
の場合は、革命を行う必要がないため、 行目は空行とせよ。
この問題には 個のテストケースがあり、以下の方法で生成されたことが保障される。
個目のテストケースでは、各人が持っているコインの枚数は から始まる。その後、 回の革命が次のように行われる。
革命 |
問題文中の条件を満たすように 回の革命を行うことができない場合は、 行に "NO" と出力せよ。
正答が複数考えられる場合、どれを出力しても正答であるとみなされる。解が存在するかどうかにかかわらず、 "YES" あるいは "NO" を必ず出力せよ。
本問題の合計点は 点である。各入力は 点であり、正答できたテストケースごとに 点を得ることができる。
選択した人 |
没収したコインの枚数 |
残っているコイン |
人 | 枚 | 人 に 枚、人 に 枚、人 に 枚、人 に 枚 |
人 | 枚 | 人 に 枚、人 に 枚、人 に 枚 |
人 | 枚 | 人 に 枚、人 に 枚 |
人 | 枚 | 人 に 枚 |