No.3191 Operation Puzzle
タグ : / 解いたユーザー数 84
作問者 :

問題文
長さ $N$ の正整数列 $A=(A_1,A_2,\dots ,A_N)$ と正整数 $X$ が与えられます。 ここで $A_1,A_2,\dots, A_N,X$ の値はそれぞれ $1,2,3,4$ のいずれかです。
$4$ 行 $4$ 列の正整数の表 $f$ が素敵な表であるとは、次の条件を満たすことを言います。ここで表の上から $i$ 行目、左から $j$ 列目の要素を $f(i,j)$ と書きます。
- 表に含まれる $16$ 個の要素はすべて $1,2,3,4$ のいずれかである。
- $f(f(\dots f(f(A_1,A_2),A_3),\dots),A_N)=X$ を満たす。
素敵な表が存在するかどうかを判定し、存在するなら $1$ つ出力してください。
制約
- 入力はすべて整数
- $2\le N\le 100$
- $A_1,A_2,\dots, A_N,X$ は $1,2,3,4$ のいずれかである。
入力
$N$ $A_1$ $A_2$ $\dots A_N$ $X$
出力
一行目には、素敵な表が存在するならば Yes
を、そうでないなら No
を出力してください。
素敵な表が存在するならば、続けて $4$ 行出力してください。そのうち $i=1,2,3,4$ 行目には $f(i,1),f(i,2),f(i,3),f(i,4)$ を空白区切りで出力してください。
サンプル
サンプル1
入力
4 1 2 3 4 3
出力
Yes 1 2 3 4 2 3 4 1 3 4 1 2 4 1 2 3
$f(f(f(1,2),3),4)=f(f(2,3),4)=f(4,4)=3$ を満たします。
$f$ を二項演算だと考えたとき、左結合であることに注意してください。
サンプル2
入力
2 4 3 1
出力
Yes 3 3 1 3 3 1 1 3 3 3 1 3 3 1 1 1
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。