e801. p8. 排課表
標籤 :
通過比率 : 297人/325人 ( 91% ) [非即時]
評分方式:
Tolerant

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

內容

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

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

評分說明

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

輸入說明

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

輸出說明

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

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

範例輸入 #1
5
1 1 10
2 3 4
2 3 5
3 7 8
3 8 9
範例輸出 #1
4
範例輸入 #2
6
1 1 10
2 3 4
2 4 5
3 6 7
4 8 9
5 8 9
範例輸出 #2
6
範例輸入 #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
範例輸出 #3
9
測資資訊:
記憶體限制: 256 MB
提示 :
標籤:
出處:
2019年12月TOI新手同好會 [管理者: p3a_owhj (阿普二信) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
24912 wallacechu04 ... (Wallace Chu) e801
909 2021-04-04 20:53
23867 jackyname1@g ... (☆♬○♩程式家小崴●♪✧♩) e801
977 2020-12-28 17:35