こんにちは、ゆーてぃーです。今回は「ゆーてぃーのAtCoder精進【1日目】」ということで、2019年12月1日に行われた三井住友信託銀行プログラミングコンテスト2019のC問題を解きたいと思います。

問題

C - 100 to 105

問題ページ

問題文

AtCoder 商店では、以下の $6$ 種類の品物が $1000000$ 個ずつ売られています。

$1$ 個 $100$ 円のおにぎり
$1$ 個 $101$ 円のサンドイッチ
$1$ 個 $102$ 円のクッキー
$1$ 個 $103$ 円のケーキ
$1$ 個 $104$ 円の飴
$1$ 個 $105$ 円のパソコン

高橋君は、合計価格がちょうど $X$ 円となるような買い物をしたいです。そのような買い方が存在するか判定してください。

ただし、消費税は考えないものとします。

制約

$1 \leqq X \leqq 100000$
$X$ は整数

入力

入力は以下の形式で標準入力から与えられます。

$X$

出力

合計値段がちょうど $X$ 円となるような買い物をすることが可能な場合は 1、そうでない場合は 0 と出力してください。

ゆーてぃーの解法

どの商品を買っても100円以上なので、 $X$ を100で割った商を求め買う商品の個数を求めます。次に、 $X$ を100で割った余りを求め、100円以外に払う金額を求めます。商品は100から105円なので、 $0$ から $5 \times$ 買う商品の個数まで払えます。あとはこの条件が成り立つかを調べれば解けます。