Hide

Problem C
宿題

/problems/heimavinna/file/statement/ja/img-0001.jpg
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
CPU Time limit 1 second
Memory limit 1024 MB
Statistics Show
License Creative Commons License (cc by-sa)

Please log in to submit a solution to this problem

Log in