問題一覧 > 通常問題

No.1361 [Zelkova 4th Tune *] QUADRUPLE-SEQUENCEの詩

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 24
作問者 : KazunKazun / テスター : 夕叢霧香(ゆうむらきりか)夕叢霧香(ゆうむらきりか)
0 ProblemId : 5168 / 出題時の順位表
問題文最終更新日: 2021-01-22 17:30:01

注意

yukicoder contest 279 (Zelkova and Cherry) の問題は 難易度順に並んではいない. よって, 問題文や難易度を表すの星の数, 正解者数等といった公開されている情報から問題を取捨選択することを強く推奨する.

問題文

長さが $K,L,M,N$ である4つの数列 $\mathbb{A}=(A_w)_{w=1}^K, \mathbb{B}=(B_x)_{x=1}^L ,\mathbb{C}=(C_y)_{y=1}^M, \mathbb{D}=(D_z)_{z=1}^N$ がある. この4つの数列から4重添字数列 $\mathbb{E}=(E_{w,x,y,z})_{w,x,y,z}$ を $E_{w,x,y,z}=A_w B_x C_y D_z$ で定める.

この数列 $\mathbb{E}$ には全部で $KLMN$ 個の要素があるが,この要素を昇順に並べた時, 小さい方から数えて $S$ 番目になる数 $T$ を求め, $T=abcd$ を満たす数列 $\mathbb{A},\mathbb{B},\mathbb{C},\mathbb{D}$ の要素 $a,b,c,d$ を1つずつ挙げよ.

制約

  • $1 \leq K,L,M,N \leq 600$
  • $1 \leq S \leq KLMN$
  • $-3 \times 10^4 \leq A_w,B_x,C_y,D_z \leq 3 \times 10^4$
  • 入力は全て整数である.

入力

入力は以下の形式で標準入力から与えられる.
$K\ L\ M\ N\ S$
$A_1\ \dots A_K$
$B_1\ \dots B_L$
$C_1\ \dots C_M$
$D_1\ \dots D_N$

出力

4重数列 $\mathbb{E}$ を昇順に並べた時, $S$ 番目になる数が $T$ であり, $\mathbb{A},\mathbb{B},\mathbb{C},\mathbb{D}$ の要素 $a,b,c,d$ が $T=abcd$ を満たす時,以下のようにして出力せよ.

$T$
$a\ b\ c\ d$
ただし, 2行目については空白区切りとし, 最後に改行することを忘れないこと. また, $T=abcd$ を満たすような $a,b,c,d$ が複数存在する場合はどれを出力してもかまわない

サンプル

サンプル1
入力
1 1 2 3 4
-1
2
-3 4
-5 6 -7
出力
36
-1 2 -3 6

$\mathbb{E}$ の6個の要素を昇順に並べると, $-48, -42, -30, 36, 40, 56$ となる. このうち4番目に小さいのは $36$ である. また, 積を $36$ にするためには, $36=(-1) \times 2 \times (-3) \times 6$ という組み合わせがある.

サンプル2
入力
1 2 3 4 12
1
1 1
1 1 1
1 1 1 1
出力
1
1 1 1 1

$\mathbb{E}$ は24個の $1$ からなる4重添字数列である.

サンプル3
入力
8 8 8 8 2000
3 1 4 1 5 9 2 6
5 3 5 8 9 7 9 3
2 3 8 4 6 2 6 4
3 3 8 3 2 7 9 5
出力
288
2 3 6 8

$abcd=T$ を満たす数列 $\mathbb{A},\mathbb{B},\mathbb{C},\mathbb{D}$ の要素 $a,b,c,d$ の組合せは複数存在する場合がある.

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