けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

各桁の和

AtCoder ABC 057 C - Digits in Multiplication (300 点)

整数に関する問題でまずは直面する典型的な事柄を学べる教育的問題!!! 例えば整数 が素数かどうかを判定するのは、実は から まで順に試し割りすればよいという話など。 問題へのリンク 問題概要 正の整数 が与えられる。 を満たす正の整数 の組をすべて…

AtCoder AGC 025 A - Digits Sum (200 点)

普通の 200 点でよかった。 AGC 025 A Digits Sum 問題概要 高橋君は 2 つの正の整数 A と B を持っています。 それらの和が N であると分かっているとき、 A の各位の和と B の各位の和の合計として考えられる最小の値を求めよ。 制約 2 <= N <= 105 解法 …