問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
※この問題は「paizaの森」で開催されたコンテストの過去問題です。paizaの森はpaizaの有料会員限定のDiscordサーバーです。
レベルアップ問題集を回答したコードを投稿したり、投稿されたコードを見ることができます。
有料会員であれば、paizaラーニングのマイページにあるリンクから入場いただくことができます。
n 個の仕事があり、各々は時刻 s_i から始まり、t_i に終わります。(開始時刻・終了時刻を含む)paiza 君は各仕事について参加するかどうかの意思決定をしなければなりません。できるだけ多くの仕事に参加したい場合、何個の仕事に参加することができるかを求めてください。ただし、paiza 君は仕事は初めから終わりまで参加する必要があり、同時に複数の仕事はできないものとします。
n
s_1 t_1
...
s_n t_n
paiza 君のできる最大の仕事の個数を 1 行で出力してください。
すべてのテストケースにおいて、以下の条件をみたします。
・ 1 ≦ n ≦ 100
・ 1 ≦ s_i < t_i ≦ 10000
4
10 30
20 40
50 70
60 80
2