問題概要 グループに所属する数を数えよ Problem - C - Codeforces 解法 サイズ付きUnionFindを用いる。 が、(10^5) * 5はPythonだと相当きつい。 PyPy3を用いたが、Input関数を止めてsys.stdin.readlineで高速化しない無理だった。。。 参考 www.kumilog.ne…

問題概要 Problem - B - Codeforces数列aが渡される。 1≤i,j≤nとしたとき、 k*|i−j|≤min(ai,aj)を満たすkを答えよ 解法 k = ai / max(i, n- i)を全て試せばよい。例えば、Nを9としたとき |i-j|の最大値は数列aiから 0 1 2 3 4 5 6 7 8 (要素)と並べたとき 8 …

問題概要 Problem - B - Codeforces5つの正方形からなる十字型を n * nからなる四角形内の空いている箇所に当てはめたとき 四角形の空きが全て埋まるとき、YES、埋まらないときはNOを出力せよ。 解法 上の段から、下に向かって十字型が埋まるか貪欲に見れば…

問題概要 Problem - B - Codeforces 1から9までのn桁からなる数値を1から9までの各桁に対応したMAPに置き換えることができる。 1から9までのn桁からなる数値から特定の範囲を抜き出して置き換えた際に最大となる数値を答えよ。 ただし、特定の範囲は1度しか…