A - tree hash
実行時間制限: 2 sec / メモリ制限: 1024 MiB
問題文
snuke式根付き木ハッシュ（二乗和のやつ）を撃墜してください。
ジャッジ方法：
- 根付き木を２つ出力してください
- ジャッジは何通りかのp,modについてハッシュ値を計算するので、その全てにおいて２つの木のハッシュ値が一致した場合のみACとなります
制約
- １つの木の頂点数は 1 以上 100 以下
- ２つの木は同型であってはならない
入力
入力はありません。
出力
以下の形式で標準出力に出力してください。
N
A_1 B_1
A_2 B_2
:
A_{N-1} B_{N-1}
M
C_1 D_1
C_2 D_2
:
C_{M-1} D_{M-1}
根は頂点 1 とします。
- 1 \leq A_i,B_i \leq N
- 1 \leq C_i,D_i \leq M
出力例
3 1 2 2 3 5 1 5 5 2 3 1 1 4
出力形式の例であり、多分ACはしません。
B - Cellular Messenger Hard
実行時間制限: 2 sec / メモリ制限: 1024 MiB
配点 : 1 点
問題文
ARC226 E に、以下のような変更を加えます。
- 整数 G が与えられます。|R_s-R_t|=G を満たす解を出力してください。
- |C_s-C_t| の上限は 120 とします。
- D の上限は 150 とします。
制約
- 0 \le G \le 50
- G は整数
入力
入力は以下の形式で標準入力から与えられる。
G
出力
以下の形式で出力せよ。
F_{0,0}F_{0,1}\ldots F_{0,8}
F_{1,0}F_{1,1}\ldots F_{1,8}
H W
A_{0,0}A_{0,1}\ldots A_{0,W-1}
A_{1,0}A_{1,1}\ldots A_{1,W-1}
\vdots
A_{H-1,0}A_{H-1,1}\ldots A_{H-1,W-1}
R_s C_s R_t C_t D
出力は、以下の条件を満たす必要があります。
- F_{i,j} \in \{0,1\}
- F_{0,0} = 0
- 1 \le H,W \le 150
- A_{r,c} \in \{0,1\}
- 0 \le R_s,R_t \lt H
- 0 \le C_s,C_t \lt W
- |R_s-R_t| = G
- 50 \le |C_s-C_t| \le 120
- 50 \le D \le 150
あなたの出力が条件を満たし、かつ用意された全てのテストケースについて上記のジャッジ方法で正解となった場合、この問題を正解したと見なされる。
入出力例
3
000100000 001100000 4 54 100000000000000000000000000000000000000000000000000000 000010000000000000000000000000000000000000000000000000 100010000000000000000000000000000000000000000000000000 011110000000000000000000000000000000000000000000000000 0 3 3 53 100
この出力例は出力形式の確認のためのものです。 N=1 については全ての S について正解となりますが、2 \le N については不正解となる S が存在します。