No.2828 Remainder Game
タグ : / 解いたユーザー数 74
作問者 :
ねしん
/ テスター :
👑 
p-adic
問題文
これから数あてゲームを行います。今$1$以上$N$以下の$5$つの整数$A_1$、$A_2$、$A_3$、$A_4$、$A_5$が存在しています。これらの整数は秘密裏に隠されています。
今から、以下のクエリーを$30$回まで繰り返して、$5$つの整数の和$\ A_1+A_2+A_3+A_4+A_5\ $を当ててください。
・$1 \leq M \leq 10000\ $である整数$M$と、要素数が$K$で$0$以上$M$未満の整数の集合$R$を選ぶ。そのとき、$1 \leq i \leq 5\ $において、$A_i$を$M$で割った余りが集合$R$の中に入っている数の個数が返される。
ただし、$S=A_1+A_2+A_3+A_4+A_5\ $の和を出力するときは、$M=0,K=1$とし、$R=\{S\}$としてください。これも、$1$回のクエリーとして数えます。
また$N$が渡される段階で$A_1,A_2,A_3,A_4,A_5$は固定されています。
入力
$N$
初めに$N$が渡されます。
・$1 \leq N \leq 1000$
・$N$は整数
また秘密裏に隠されている$A_i$は以下の条件を満たします。
・$1 \leq A_i \leq N\ (1 \leq i \leq 5)$
・$A_i$は整数$\ (1 \leq i \leq 5)$
出力
$R$を要素数$K$の集合$\ \lbrace R_1, \ R_2 , \ldots ,\ R_K \rbrace\ $としたとき、以下の形でクエリーを出力してください。この形式に沿っていない場合は結果は未定です。flush推奨です。
$M\ K$ $R_1 \ R_2 \ ... \ R_K$このとき、ジャッジ側の答えを$C$としたとき以下の入力が与えられます。
$C$ただし、$C$は整数です。
ただし、以下の条件をすべて満たしてください。この条件を満たしていない場合も結果は未定です。
・$1 \leq M \leq 10000$
・$1 \leq K \leq M$
・$0 \leq R_i \leq M-1\ (1 \leq i \leq K)$
・$R_i$はすべて異なる
・$M,K,R_i(1 \leq i \leq K)$は整数
問題文にもあるように、答えを送信するときは以下の様に出力してください。
$0 \ 1$ $S$ただし、整数$S$は$0 \leq S \leq 10000\ $を満たしてください。
サンプル
サンプル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
ここでは$\ A=[1,2,3,4,5]\ $でした。そのため、$1$つめのクエリーでは、$5$で割った余りが$0$のものは$1$つ存在するので、システム側は$1$を返しています。
最後に$15$を答えており、これは$\sum_{i=1}^{5}A_i$と等しいため正解となります。
また、$A$の中に重複する要素が存在するケースも存在する可能性に注意してください。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。