內容
| 場地租借 |
Background
小光寫演算法作業遇到一個場地租借的問題，場地只有一個，要安排場地給租借的人，每個租借都有其價值，但要在獲益最高， 由於每個租借都有一段時間，計算起來就相當複雜，接下來就靠會寫程式的你們。
The Problem
給定 N 個活動，接下來會給定 N 個活動的起始時間 S、結束時間 E、租借費用 V，求不衝突的最大獲益。
輸入說明
多筆測資，每筆第一行有一個 N 代表接下來有 N 行活動的敘述，每行上用 S，E，V 代表這個活動的起始時間、結束時間、租借費用。
1 ≦ N ≦ 3000, 1 ≦ S < E ≦ 1,000,000, 1 ≦ V ≦ 100,000
輸出說明
輸出最大獲益即可。
範例輸入
#1
4 1 3 5 2 5 6 4 7 3 6 9 4 2 1 2 3 2 3 6
範例輸出
#1
10 9
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (99%): 3.0s , <10M
公開 測資點#1 (1%): 3.0s , <10M
公開 測資點#0 (99%): 3.0s , <10M
公開 測資點#1 (1%): 3.0s , <10M
提示 ：
※ 題目重覆，或者是測資問題請通知我。
標籤:
出處:
I2A
[管理者：
morris1028
(碼畜)
]