コーディングテスト(卓球)

仕事の余暇に卓球をするルームがあります。

基本的に卓球はシングルスかダブルスで遊ぶものです。

仕事の合間に空いた時間ができた人たちが

何時間シングルスかダブルスで遊べるかを測りたいと思います。

サンプルデータ

case 1: [[9,10], [9,12]]

 

 

 

[開始時刻, 終了時刻] ← 卓球で遊べる空いた時間

条件: 仕事の時間は 9-18時,

卓球台は一つのみ

サンプルデータ

case 1: [[9,10], [9,12]]

Ans: singles 1 hour, doubles 0 hours

 

[開始時刻, 終了時刻] ← 卓球で遊べる空いた時間

条件: 仕事の時間は 9-18時,

卓球台は一つのみ

 

case 2: [[9,12], [9,12], [9,12], [10,18]]

 

サンプルデータ

[開始時刻, 終了時刻] ← 卓球で遊べる空いた時間

条件: 仕事の時間は 9-18時,

卓球台は一つのみ

 

case 2: [[9,12], [9,12], [9,12], [10,18]]

Ans: singles, 1 hours, doubles 2 hours

 

サンプルデータ

[開始時刻, 終了時刻] ← 卓球で遊べる空いた時間

条件: 仕事の時間は 9-18時,

卓球台は一つのみ

 

case 3: [[9,10], [9,12], [13,18], [16,18], [14,18], [10,13], [15,18]]

Ans: singles 5 hours, doubles 2 hours

サンプルデータ

[開始時刻, 終了時刻] ← 卓球で遊べる空いた時間

条件: 仕事の時間は 9-18時,

卓球台は一つのみ

Input: [[9,10], [9,12]]

Output: [1,0]

 

Input: [[9,10], [9,12], [13,15], [10,18]]

Output: [5,0]

 

Input: [[9,11], [12,14], [13,15], [11,18], [14,18], [10,14], [15,18]]

Output: [7,1]

 

Input: [[9,10], [9,12], [14,15], [16,18], [14,18], [10,13], [15,18], [10,14], [9,13]]

Output: [6,2]

 

Input:[[9,14],[15,17],[12,13],[16,18],[10,15],[14,16],[9,13],[9,15]]

Output: [5,3]

ヒント

9 10 11 12 13 14 15 16 17 18
person1
person2
person3
person4
person5

[[9,13],[11,15],[10,16],[17,18],[11,18]]

Singles 5 hours, Doubles 2 hours 

Output[5,2]

Made with Slides.com