問題一覧 > 通常問題

No.2828 Remainder Game

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

問題文

これから数あてゲームを行います。今11以上NN以下の55つの整数A1A_1A2A_2A3A_3A4A_4A5A_5が存在しています。これらの整数は秘密裏に隠されています。
今から、以下のクエリーを3030回まで繰り返して、55つの整数の和 A1+A2+A3+A4+A5 \ A_1+A_2+A_3+A_4+A_5\ を当ててください。
1M10000 1 \leq M \leq 10000\ である整数MMと、要素数がKK00以上MM未満の整数の集合RRを選ぶ。そのとき、1i5 1 \leq i \leq 5\ において、AiA_iMMで割った余りが集合RRの中に入っている数の個数が返される。
ただし、S=A1+A2+A3+A4+A5 S=A_1+A_2+A_3+A_4+A_5\ の和を出力するときは、M=0,K=1M=0,K=1とし、R={S}R=\{S\}としてください。これも、11回のクエリーとして数えます。   
またNNが渡される段階でA1,A2,A3,A4,A5A_1,A_2,A_3,A_4,A_5は固定されています。

入力

NN

初めにNNが渡されます。
1N10001 \leq N \leq 1000
NNは整数
また秘密裏に隠されているAiA_iは以下の条件を満たします。
1AiN (1i5)1 \leq A_i \leq N\ (1 \leq i \leq 5)
AiA_iは整数 (1i5)\ (1 \leq i \leq 5)

出力

RRを要素数KKの集合 {R1, R2,, RK} \ \lbrace R_1, \ R_2 , \ldots ,\ R_K \rbrace\ としたとき、以下の形でクエリーを出力してください。この形式に沿っていない場合は結果は未定です。flush推奨です。

M KM\ K
R1 R2 ... RKR_1 \ R_2 \ ... \ R_K
このとき、ジャッジ側の答えをCCとしたとき以下の入力が与えられます。
CC
ただし、CCは整数です。
ただし、以下の条件をすべて満たしてください。この条件を満たしていない場合も結果は未定です。
1M100001 \leq M \leq 10000
1KM1 \leq K \leq M
0RiM1 (1iK)0 \leq R_i \leq M-1\ (1 \leq i \leq K)
RiR_iはすべて異なる
M,K,Ri(1iK)M,K,R_i(1 \leq i \leq K)は整数
問題文にもあるように、答えを送信するときは以下の様に出力してください。
0 10 \ 1
SS
ただし、整数SS0S10000 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] \ A=[1,2,3,4,5]\ でした。そのため、11つめのクエリーでは、55で割った余りが00のものは11つ存在するので、システム側は11を返しています。
最後に1515を答えており、これはi=15Ai\sum_{i=1}^{5}A_iと等しいため正解となります。
また、AAの中に重複する要素が存在するケースも存在する可能性に注意してください。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。