問題一覧 >
通常問題
No.2819 Binary Binary-Operator
問題文最終更新日: 2024-07-27 10:25:25
問題文
B:={0,1} 上の二項演算 ⊗:B×B→B は以下をすべて満たします:
- 0⊗0=P0,0
- 0⊗1=P0,1
- 1⊗0=P1,0
- 1⊗1=P1,1
ただし、
4 数
P0,0,P0,1,P1,0,P1,1(∈B) はいずれも隠されており、あなたには与えられません。
あなたは、ジャッジプログラムに対して以下の質問を ちょうど 1 度 行うことができます:
- はじめに、以下をすべて満たすような長さ n の列 v=(v1,v2,…,vn) を自由に選ぶ:
- 3≤n<256
- {v1,v2,…,vn}⊂B
- その後、(⋯((v1⊗v2)⊗v3)⊗⋯)⊗vn の値を尋ねる。
入力より与えられる {X,Y}⊂B なる X,Y に対して X⊗Y の値を求めてください。
入出力
この問題はインタラクティブな(あなたの作成したプログラムとジャッジプログラムが入出力を介して対話を行う形式の)問題である。
はじめに、ジャッジプログラムが標準入力より以下の形式で X,Y を与える:
XY
続いて、列 v とその長さ n を以下の形式で標準出力へ出力せよ:
n
v1v2…vn
質問に応じて、それに対する答えをジャッジプログラムが標準入力より以下の形式で与える:
t
ここで
t は
(⋯((v1⊗v2)⊗v3)⊗⋯)⊗vn の値である。
最後に、求めた X⊗Y の値を標準出力へ一行に出力し、プログラムを終了せよ。
注意点
- 出力を行うたびに、末尾に改行を入れて標準出力を flush せよ。
- 要件を満たさない出力を行った場合のジャッジ結果は不定である。余分な空白や改行を出力することも該当する。
- インタラクションの終了後は直ちにプログラムを終了せよ。
制約
- {P0,0,P0,1,P1,0,P1,1}⊂B
- {X,Y}⊂B
- P0,0,P0,1,P1,0,P1,1 の値は各テストケースごとに固定である
サンプル
以下は (P0,0,P0,1,P1,0,P1,1)=(1,0,1,0) であった場合の入出力例です:
入力 |
出力 |
意味 |
備考 |
0 0 |
|
(X,Y)=(0,0) |
|
|
3
0 0 0 |
v=(v1,v2,v3)=(0,0,0) |
|
1 |
|
(v1⊗v2)⊗v3=(0⊗0)⊗0=1—(⋆) |
(0⊗0)⊗0=P0,0⊗0=1⊗0=P1,0=1 である。 |
|
1 |
X⊗Y=0⊗0=1 |
0⊗0=0 を仮定すると (0⊗0)⊗0=0⊗0=0 であり (⋆) に反する。 ゆえに 0⊗0=1 とわかる。 |
すべてのテストケースについて、
P0,0,P0,1,P1,0,P1,1,X,Y の値はいずれも
0 または
1 であることに注意してください。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。