Hide
Problem G
宿題
Languages
en
is
ja
Photo courtesy of
flickr.com
フネイティールは高校生ということで、いろいろな教科で宿題が出ます。 フネイティールは怠け者ではないのですが、家で勉強すると飽きてしまいます。特に化学は。 明日は黒板で問題を解かなければなりませんが、どの問題を解けばいいのか正確にはわからないそうです。 が、彼は化学の先生であるオルムヒルドゥールが提示した問題のリストを持っています。 フネイティールは、それらの問題をすべて解けば、明日の準備ができると考えています。
与えられたオルムヒルドゥールが挙げた問題のリストに対して、フネイティールがどれくらいの問題を解く必要があるかを教えてください。
入力
入力は1行で、フネイティールが解く必要がある問題を示します。 フネイティールは最低でも1問は解く必要があります。問題は$1$から最大で$1,000$の番号がつけられており、昇順に並んでいて、セミコロン(;)で区切られています。 2問以上が連続している場合、範囲はハイフン(-)で指定されます。 例えば、入力が1-3;5;7;10-13の場合、フネイティールが解く必要がある問題は$1$,$2$,$3$,$5$,$7$,$10$,$11$,$12$,$13$となります。
出力
フネイティールが解く必要のある問題数を出力します。
得点
|
Group |
Points |
Bounds |
|
$1$ |
$25$ |
問題は1つの範囲で与えられます。例: 3-10 |
|
$2$ |
$25$ |
どの問題も連続していません。例: 1;3;5;8;13 |
|
$3$ |
$50$ |
追加の制約はありません。 |
| サンプル入力 1 | サンプル出力 1 |
|---|---|
1-3;5;7;10-13 |
9 |
| サンプル入力 2 | サンプル出力 2 |
|---|---|
3-10 |
8 |
| サンプル入力 3 | サンプル出力 3 |
|---|---|
1;3;5;8;13 |
5 |
