No.2828 Remainder Game
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / リアクティブ問題 (詳しくはこちら)
タグ : / 解いたユーザー数 74
作問者 :
ねしん
/ テスター :
👑
p-adic
タグ : / 解いたユーザー数 74
作問者 :
問題文最終更新日: 2024-08-02 10:53:15
問題文
これから数あてゲームを行います。今以上以下のつの整数、、、、が存在しています。これらの整数は秘密裏に隠されています。
今から、以下のクエリーを回まで繰り返して、つの整数の和を当ててください。
・である整数と、要素数がで以上未満の整数の集合を選ぶ。そのとき、において、をで割った余りが集合の中に入っている数の個数が返される。
ただし、の和を出力するときは、とし、としてください。これも、回のクエリーとして数えます。
またが渡される段階では固定されています。
入力
初めにが渡されます。
・
・は整数
また秘密裏に隠されているは以下の条件を満たします。
・
・は整数
出力
を要素数の集合としたとき、以下の形でクエリーを出力してください。この形式に沿っていない場合は結果は未定です。flush推奨です。
このとき、ジャッジ側の答えをとしたとき以下の入力が与えられます。
ただし、は整数です。
ただし、以下の条件をすべて満たしてください。この条件を満たしていない場合も結果は未定です。
・
・
・
・はすべて異なる
・は整数
問題文にもあるように、答えを送信するときは以下の様に出力してください。
ただし、整数はを満たしてください。
サンプル
サンプル1
出力
5 1 0 5 1 1 5 1 2 5 1 3 5 1 4 2000 5 1 2 3 4 5 0 1 15
ジャッジの出力
1000 1 1 1 1 1 5
ここではでした。そのため、つめのクエリーでは、で割った余りがのものはつ存在するので、システム側はを返しています。
最後にを答えており、これはと等しいため正解となります。
また、の中に重複する要素が存在するケースも存在する可能性に注意してください。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。