yutasの競技プログラミング勉強帖

競技プログラミングの問題についての解説記事を主に書いています。

Diff 2000

D - Small GCD / Codeforces Round 911 (Div. 2)

問題 整数 に対して、関数 を「 となるように並び替えたときの の値」を返す関数として定義する。 要素数が 個の整数列 が与えられるので、 であるすべての に対して の値の総和を求めよ。 すなわち、 の値を求めよ。 入力 まず最初の1行目に、テストケース…

G - Replace With Product / Codeforces Round 895 (Div.3)

問題 個の正の整数からなる数列 がある。 この数列 に対して、以下の操作を必ず1回行わなければならない。 2つの整数 (ただし、)を選び、 を から までの積に置き換える。 すなわち、数列 は に置き換わる。 この操作を行った後の数列について、数列の和の…