1. paizaラーニングトップ
  2. レベルアップ問題集
  3. paizaの森練習問題コンテスト過去問題セット8(言語選択)
  4. 問題一覧
  5. タスクスケジューリング

paizaの森練習問題コンテスト過去問題セット8のサムネイル
タスクスケジューリング(paizaランク B 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!

問題

下記の問題をプログラミングしてみよう!

※この問題は「paizaの森」で開催されたコンテストの過去問題です。paizaの森はpaizaの有料会員限定のDiscordサーバーです。
 レベルアップ問題集を回答したコードを投稿したり、投稿されたコードを見ることができます。
 有料会員であれば、paizaラーニングのマイページにあるリンクから入場いただくことができます。


n 個の仕事があり、各々は時刻 s_i から始まり、t_i に終わります。(開始時刻・終了時刻を含む)paiza 君は各仕事について参加するかどうかの意思決定をしなければなりません。できるだけ多くの仕事に参加したい場合、何個の仕事に参加することができるかを求めてください。ただし、paiza 君は仕事は初めから終わりまで参加する必要があり、同時に複数の仕事はできないものとします。

入力される値

n
s_1 t_1
...
s_n t_n


・ 1 行目に、仕事の個数 n が入力されます。
・ 2 行目以降に 各々の仕事開始時刻 s_i、仕事終了時刻 t_i (1 ≦ i ≦ n)がそれぞれ整数で半角スペース区切りで与えられます。


入力値最終行の末尾に改行が1つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
期待する出力

paiza 君のできる最大の仕事の個数を 1 行で出力してください。

条件

すべてのテストケースにおいて、以下の条件をみたします。

・  1 ≦ n ≦ 100
・  1 ≦ s_i < t_i ≦ 10000

入力例1

4
10 30
20 40
50 70
60 80

出力例1

2

問題一覧へ戻る

ページの先頭へ戻る