問題
原文（英語）を表示各プロジェクトは [start_day, end_day, reward] で表されます。プロジェクトは start_day から end_day まで（両端を含む）すべての日を占有します。同じ日に参加できるプロジェクトは1つだけです。合計報酬が最大となる部分集合を選んでください。あるプロジェクトの終了日に開始する別のプロジェクトも競合とみなします。
project_rewards(projects) を実装してください。
入力
projects: 各行は3つの整数、開始日、終了日、報酬です。
出力
選んだプロジェクトの合計報酬の最大値を返してください。選んだプロジェクト自体は返す必要はありません。
制約
1 ≤ projects ≤ 200,000。1 ≤ start_day ≤ end_day ≤ 1,000,000,000。報酬は1以上1,000,000,000以下の整数です。
例
例 1
入力：
projects = [
[1, 2, 4],
[3, 4, 5],
[2, 3, 10]
]
期待される出力：
expected = 10入力：
std::vector<std::vector<long long>> projects = {
{1, 2, 4},
{3, 4, 5},
{2, 3, 10}
};
期待される出力：
long long expected = 10;入力：
long[][] projects = new long[][] {
new long[] {1, 2, 4},
new long[] {3, 4, 5},
new long[] {2, 3, 10}
};
期待される出力：
long expected = 10;解説
最初の2つのプロジェクトを選ぶと合計9になります。最後のプロジェクトは報酬10ですが、両方と競合するため単独で選びます。
例 2
入力：
projects = [
[1, 2, 4],
[2, 3, 5]
]
期待される出力：
expected = 5入力：
std::vector<std::vector<long long>> projects = {
{1, 2, 4},
{2, 3, 5}
};
期待される出力：
long long expected = 5;入力：
long[][] projects = new long[][] {
new long[] {1, 2, 4},
new long[] {2, 3, 5}
};
期待される出力：
long expected = 5;解説
両方とも2日目を占有しています。2つ目（報酬5）のみ選びます。
参考資料
この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。