想定と違う解法っぽい。 問題リンク atcoder.jp 問題概要 N要素の数列Aが与えられる。このうち互いに隣り合わないfloor(N/2)個の要素の和の最大値を求めよ。 解法 取る要素のうちほとんどは1つおきに並ぶことがわかる。 Nの偶奇によって場合分けをする。 あ…

問題リンク atcoder.jp 問題概要 正整数\(K,N\)が与えられる。 1以上\(K\)以下の自然数からなる数列\(A_1,...,A_N\)は\(K^N\)通りあるが、それらに対し \(gcd(A_1,...,A_N)\)の総和を求めよ。 解法 自分は約数包除を使った。 \(f(d)\)を1以上\(K\)以下の自然…

問題リンク atcoder.jp 問題概要 連続するN日間のうち、次のルールでK日を選んで働くとする。 働いた日から次に働くまでC日以上空ける。 あらかじめ指定された働かない日は働かない。 働く日をどのように選んでも、必ず働くことになる日を全て求めよ。 なお…

問題リンク atcoder.jp 問題概要 正整数Nが与えられる、2以上N以下の整数Kを選んで次の操作を行う。 NがKで割り切れるならば、NをN/Kで置き換える。 割り切れなければ、NをN-Kで置き換える。 NがK未満になったら終了する。 最終的なNの値が1になるKはいくつ…