Kazun の競プロ記録

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

AtCoder Beginner Contest 229 B 問題 Hard Calculation

AtCoder ABC ABC229 B問題 200 pts

問題

提出解答

問題の概要

$A+B$ の計算において, 繰り上がりは発生するか?

制約

$1 \leq A,B \leq 10^{18}$
$A,B$ は整数

解法

必要ならば, 適切に ${\tt 0}$ を埋めることで, $A,B$ の桁数は等しいとする. 桁数を $M$ として, 以下が成立するような $i~(1 \leq i \leq M)$ が存在するかどうかをみればよい.

$A,B$ の上から $i$ 桁目を $a_i, b_i$ としたとき, $a_i+b_i \geq 10$ となる.