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

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

2023-12-19から1日間の記事一覧

A - Game with Integers / Codeforces Round 909 (Div. 3)

問題 最初に整数 が与えられる2人用のゲームがある。 片方の参加者のターンとして、「与えられた整数に対して を加える」か「 を減らすか」のいずれかの操作を行い、もう片方のターンにするということを繰り返す。 また、先手の勝利条件は「先手の操作直後に…

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

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