以下の転置行列を求める問題を考える． zipを使う 素直に書く 例 zipを使うzipを使うとすごくきれいに書ける． H, W = map(int, input().split()) A = [list(map(int, input().split())) for _ in range(H)] B = list(zip(*A)) for b in B: print(*b) 【参考…

解法1 考え方 回答例 解法2 解法3 考え方 回答例 解法1考え方逆から考えれば，両端にしか文字を追加せずに済むので，dequeをつかえば良い． Editorial - AtCoder Beginner Contest 237回答例collections --- コンテナデータ型 — Python 3.10.0b2 ドキュメン…

考え方 平均値 中央値 二分探索＋DP 回答例 考え方公式解説がわかりやすい．二分探索＋DP． Editorial - AtCoder Beginner Contest 236平均値\begin{aligned} & \frac{1}{n} \sum_{i=1}^{n} x_{i} \geq K \\ & \Leftrightarrow \sum_{i=1}^{n} (x_{i} -K) \g…

考え方 回答例 考え方最大で$2N = 16$人．ペアの組み方は\begin{aligned} 15!! &= 15\times 13 \times \cdots \times 3 \times 1 \\ &=2,027,025 \end{aligned}となる（例えば以下のコード）．よって，全探索できる． ans = 1 x = 15 while x > 0: ans *= x …