Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

ARC144

AtCoder Regular Contest 144 B問題 Gift Tax

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の非負整数列 が与えられる. 次の操作を0回以上行った後にあり得る の最大値を求めよ. ただし, である. となる整数 を選び, に を足し, に を引く. 制約 解法 求めるものが最小値の最大値なので, 二分…

AtCoder Regular Contest 144 A問題 Digit Sum of 2x

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 正の整数 に対して, で の桁和を表すとする. 以下の2つの整数 を求めよ. 制約 解法 正の整数 において, である桁の数を としたとき, である. よって, ならば, である. そして, のときは である. よって, で…