問題一覧 > 通常問題

No.2828 Remainder Game

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / リアクティブ問題 (詳しくはこちら
タグ : / 解いたユーザー数 71
作問者 : ねしんねしん / テスター : 👑 p-adicp-adic
2 ProblemId : 10944 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-08-02 10:53:15

問題文

これから数あてゲームを行います。今$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もしくは右上の雲マークをクリックしてアカウントを作成してください。