Kazun の競プロ記録

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

AtCoder Beginner Contest 223 A 問題 Exact Price

AtCoder ABC ABC223 A問題 100 pts

問題

提出解答

問題の概要

1枚以上の100円玉を何枚か使って, 合計 $X$ 円にすることは可能か?

制約

$0 \leq X \leq 1000$

解法

100円玉のみしか使えないので, 合計の金額は100の倍数である. また, 1枚以上なので, 和は正である. 逆に, $X$ が正の $100$ の倍数ならば, 100円玉を $X/100$ 枚用意することで実現可能である.

よって, $X$ が $100$ の倍数かつ, $X>0$ かどうかを判定すればよい.