問題文
歳のわりとねこくんが住んでいるねこ星には、七五三のほかに、数字列 にちなんだ年齢を祝う行事があります。
この行事では、先頭が 0 でない数字列 の空でない連続部分文字列を取り出す方法それぞれについて、その部分文字列を十進整数として読んだ値が 歳以上 なら、その年齢を 回お祝いします。
たとえば、0012 は 歳を表し、00 は 歳を表します。取り出す位置が異なる場合は、同じ年齢を表していても、それぞれ別のお祝いとして数えます。
この行事で、わりとねこくんは 歳までに何回祝われましたか? つまり、この行事で祝われる年齢が 以上 以下 である回数を求めてください。
制約
- は
0から9までの数字のみからなる文字列 - の先頭の文字は
0ではない - は整数
入力
入力は以下の形式で標準入力から与えられます。
出力
お祝いが行われる回数を 行に出力してください。
入力例 1
1001
15
出力例 1
5
- 文字目から始まる
1と10は、それぞれ 歳と 歳を表します。 - 文字目で終わる
001、01、1は、いずれも 歳を表します。
以上の 通りについてお祝いが行われます。
入力例 2
2030
1
出力例 2
0
歳を表す連続部分文字列はありません。0 が表す年齢は 歳なので、お祝いの回数には含まれません。
入力例 3
1000000000
1000000000
出力例 3
10
とてもとても長寿なねこですね。
参加受付は終了しました。
ログインして解答を提出
解答の提出や採点結果の確認には、ログインが必要です。
ログインする