ABC458参加記

問題文
英小文字からなる文字列 $S$ と正の整数 $N$ が与えられます。$S$ の長さは $2N+1$ 以上です。
$S$ の先頭と末尾から $N$ 文字ずつ取り除いて得られる文字列を求めてください。

制約

• $S$ は英小文字からなる文字列
• $N$ は整数
• $2N+1 \leq |S| \leq 30$
• $1 \leq N \leq 10$

入力
入力は以下の形式で標準入力から与えられる。
$S$
$N$

出力
答えを出力せよ。

問題文
$H$ 行 $W$ 列のグリッドがあります。上から $i$ 行目、左から $j$ 列目のマスをマス $(i,j)$ と表します。
マス $(x_1, y_1)$ とマス $(x_2, y_2)$ が辺で隣接するとは、$|x_1 - x_2| + |y_1 - y_2| = 1$ が成り立つことをいいます。
すべてのマスについて、そのマスに辺で隣接するマスの個数を求めてください。

制約

• $1 \leq H,W \leq 50$
• 入力される値はすべて整数

入力
入力は以下の形式で標準入力から与えられる。
$H$ $W$

出力
答えを以下の形式で出力せよ。
$x_{1,1} \; x_{1,2} \; \cdots \; x_{1,W}$
$x_{2,1} \; x_{2,2} \; \cdots \; x_{2,W}$
$\vdots$
$x_{H,1} \; x_{H,2} \; \cdots \; x_{H,W}$
ここで、$x_{i,j}$ はマス $(i,j)$ に辺で隣接するマスの個数を表す。

問題文
英大文字からなる文字列 $S$ が与えられます。以下の条件を全て満たす $S$ の部分文字列 (連続する部分列) がいくつあるか求めてください。

• 奇数個の文字からなる。
• 中央の文字が C である。厳密には、抜き出した部分文字列が $l$ 文字からなるとき、その $(l+1)/2$ 文字目が C である。 ただし、部分文字列が文字列として一致していても、抜き出した文字の位置が異なる場合、それぞれ別に数えます。
  

制約

• $S$ は英大文字からなる長さ $1$ 以上 $5 \times 10^5$ 以下の文字列

入力
入力は以下の形式で標準入力から与えられる。
$S$

出力
答えを出力せよ。

問題文
黒板に整数 $X$ が $1$ つ書かれています。
$Q$ 個のクエリが与えられるので、順に処理してください。$i$ 個目 $(1\le i\le Q)$ のクエリは以下の通りです。
$2$ つの整数 $A_i,B_i$ が与えられる。黒板に新たに $2$ つの整数 $A_i,B_i$ を書く。
その後、黒板に書かれた $2i+1$ 個の整数の中央値を出力する。

制約

• $1\le X\le 10^9$
• $1\le Q\le 2\times 10^5$
• $1\le A_i,B_i\le 10^9$
• 入力される値は全て整数

入力
入力は以下の形式で標準入力から与えられる。
$X$
$Q$
$A_1$ $B_1$
$A_2$ $B_2$
$\vdots$
$A_Q$ $B_Q$

出力
$Q$ 行出力せよ。
$i$ 行目には、$i$ 番目のクエリに対する答えを出力せよ。

問題文
以下の条件をすべて満たす長さ $X_1+X_2+X_3$ の数列 $A = (a_1, \cdots, a_{X_1 + X_2 + X_3})$ としてあり得るものの個数を $998244353$ で割ったあまりを求めてください。

• $A$ は $1$ を $X_1$ 個、$2$ を $X_2$ 個、$3$ を $X_3$ 個含む。
  
• 隣接する要素の差の絶対値は $1$ 以下である。つまり、$1 \leq i \leq X_1+X_2+X_3-1$ を満たす任意の整数 $i$ について、$|a_{i+1} - a_i| \leq 1$ が成り立つ。
  

制約

• $1 \leq X_1, X_2, X_3 \leq 10^6$
• 入力される値はすべて整数

入力
入力は以下の形式で標準入力から与えられる。
$X_1$ $X_2$ $X_3$

出力
答えを出力せよ。