TouchStone
  Please Login
ログイン 登録
距离CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P7845
  • 問題
  • P7845最大利润
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 1s 256MB
    問題説明

    现在有 \(n\) 个任务,每一个任务有一个开始时间和结束时间,同时这个任务也有一定的利润,现在想让你合理去安排这些任务的,问能获得的最大利润是多少? 注意:同一时刻只能做一个任务,一个任务结束时刻可以开始下一个任务。

    入力形式

    对于每一组测试数据,输入一行包含一个整数 \(n\),代表任务的数量 接下来 \(n\) 行,每一行输入 $3$ 个整数 \(s,t, w\) 代表每一个任务的起始时刻、终止时刻和能获得的利润。

    \(1\le n\le 10^5,1\le s,t\le 10^9,1\le w\le 10^4\)

    出力形式

    对于每一组测试数据,输出一个答案代表最大的利润

    サンプル入力 1

    20
    2 8 8
    16 16 8
    12 24 6
    16 24 2
    30 40 4
    24 60 8
    42 70 2
    48 64 8
    54 90 6
    20 40 4
    44 66 8
    24 120 6
    26 104 2
    112 140 10
    90 90 4
    64 64 6
    68 170 2
    108 180 10
    114 152 4
    40 200 4

    サンプル出力 1

    50

    サンプル入力 2

    5
    1 3 20
    2 5 20
    3 10 100
    4 6 70
    6 9 60

    サンプル出力 2

    150

    ヒント

    我们选择的是第一个任务、第四个任务和第五个任务。