a570. 場地租借
Tags :
Accepted rate : 42人/48人 ( 88% ) [非即時]
評分方式:
Tolerant

最近更新 : 2012-11-05 08:34

Content
 場地租借

Background

小光寫演算法作業遇到一個場地租借的問題,場地只有一個,要安排場地給租借的人,每個租借都有其價值,但要在獲益最高, 由於每個租借都有一段時間,計算起來就相當複雜,接下來就靠會寫程式的你們。

The Problem

給定 N 個活動,接下來會給定 N 個活動的起始時間 S、結束時間 E、租借費用 V,求不衝突的最大獲益。

Input

多筆測資,每筆第一行有一個 N 代表接下來有 N 行活動的敘述,每行上用 S,E,V 代表這個活動的起始時間、結束時間、租借費用。

1 ≦ N ≦ 3000, 1 ≦ S < E ≦ 1,000,000, 1 ≦ V ≦ 100,000

Output
輸出最大獲益即可。
Sample Input #1
4
1 3 5
2 5 6
4 7 3
6 9 4
2
1 2 3
2 3 6
Sample Output #1
10
9
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (99%): 3.0s , <10M
公開 測資點#1 (1%): 3.0s , <10M
Hint :
※ 題目重覆,或者是測資問題請通知我。
Tags:
出處:
I2A [管理者: morris1028 (碼畜) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
24504 fire5386 (becaidorz) a570
壓縮座標
483 2021-02-27 15:43