e801: p8. 排課表
Tags :
Accepted rate : 15人/16人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-01-01 21:04

Content

2019TOI1214 新手同好會 8. 排課表 (Schedule) {試題連結}

問題敘述 小新是一個大學生,最近他要開學了,他想在這新的學期多修幾堂課程,不過他不知道 怎麼安排才能修習最多課程,請你撰寫一個程式幫助小新選擇最多且時間不衝突的課程。

評分說明

此題目測資分成三組,每組測資有多筆測試資料,需答對該組所有測試資料才能獲得該 組分數。各組詳細限制如下。 子任務1 分數10輸入限制 1<=N<=30。
子任務2 分數30 輸入限制1<=N<=10^3。
子任務3分數60 輸入限制1<=N<=10^5。

Input

輸入的第一行為一個正整數 N (1<= N <=10^5 ),代表學校的課程數量。接著有 N 行,每行代 表一堂課程,有三個正整數,D (1<=D <= 5) 代表課程在星期幾,S (1<=S<= 9) 代表課程起始時 間,T (S < T<=10) 代表課程結束時間。

Output

對每筆資料請輸出一列,代表小新能選的最多且不衝突的課程總數。

 說明:範例 1 中,星期一就一堂,星期二只能選一堂;星期三可以七點上到八點,然後八點上到九點, 所以共4個課程。

Sample Input #1
5
1 1 10
2 3 4
2 3 5
3 7 8
3 8 9
Sample Output #1
4
Sample Input #2
6
1 1 10
2 3 4
2 4 5
3 6 7
4 8 9
5 8 9
Sample Output #2
6
Sample Input #3
12
1 1 10
1 1 2
1 2 3
1 3 4
2 1 10
1 4 5
2 3 4
2 4 5
3 6 7
3 1 10
4 1 10
5 1 10
Sample Output #3
9
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1M
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1M
公開 測資點#6 (5%): 1.0s , <1M
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <1M
公開 測資點#9 (5%): 1.0s , <1M
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <1M
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <1M
Hint :
Tags:
出處:
2019年12月TOI新手同好會 [管理者:
p3a_owhj (阿普二信)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」