No.188 HAPPY DAY

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 64 MB / 通常問題
タグ : / 解いたユーザー数 391
作問者 : 紙ぺーぱー紙ぺーぱー

1 ProblemId : 492 / 出題時の順位表

問題文

今日は$4$月$22$日であり、kamipeipaa君の誕生日です。kamipeipaa君はこの日が$4 = 2+2$と表せることに気づきました。
kamipeipaa君は$X$月$Y$日について$Y$の数字和が$X$と等しいとき、この日を"HAPPY DAY"であると呼ぶことにしました。ここで数字和とは与えられた整数の各桁の数字が表す数の総和です。
例えば、$4$月$4$日や$10$月$19$日は$4=0+4$、$10 = 1 + 9$となり、HAPPY DAYですが、$12$月$3$日や$11$月$28$日は$12 \neq 0 + 3$、$11 \neq 2 + 8$となりHAPPY DAYではありません。
グレゴリオ暦の2015年においてHAPPY DAYがどれだけあるかkamipeipaa君に教えてあげてください。

ヒント:グレゴリオ暦とは通常のカレンダーのことである。2015年のカレンダーを参照しても良い。
365日それぞれの日が成り立つか確認してカウントしても十分速い。

入力


この問題に入力はありません。

出力

2015年のグレゴリオ暦におけるHAPPY DAYの数を1行で出力してください。改行を忘れないこと。

サンプル

提出ページヘ