問題一覧 > 通常問題

No.3191 Operation Puzzle

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 84
作問者 : noya2
ProblemId : 12426 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2025-06-27 21:18:02

問題文

長さ $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もしくは右上の雲マークをクリックしてアカウントを作成してください。