รางวัลสูงสุดจากโปรเจกต์

แต่ละโปรเจกต์อยู่ในรูปแบบ [start_day, end_day, reward] โดยจะใช้วันตั้งแต่ start_day ถึง end_day (รวมทั้งสองวัน) คุณสามารถเข้าร่วมโปรเจกต์ได้เพียงหนึ่งโปรเจกต์ต่อวันเท่านั้น เลือกชุดโปรเจกต์ที่ให้รางวัลรวมมากที่สุด โปรเจกต์ที่เริ่มในวันเดียวกับวันสิ้นสุดของโปรเจกต์อื่นถือว่าทับซ้อนกัน

ให้เขียนฟังก์ชัน project_rewards(projects)

อินพุต

projects: แต่ละแถวเป็นจำนวนเต็มสามตัว: วันเริ่มต้น วันสิ้นสุด และรางวัล

เอาต์พุต

ให้คืนค่ารางวัลรวมสูงสุดที่สามารถเลือกได้ ไม่ต้องคืนชุดโปรเจกต์ที่เลือก

เงื่อนไข

1 ≤ projects ≤ 200,000 1 ≤ start_day ≤ end_day ≤ 1,000,000,000 รางวัลเป็นจำนวนเต็มบวกไม่เกิน 1,000,000,000

ตัวอย่าง

อินพุต:
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;

อินพุต:
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;

แหล่งอ้างอิง

โจทย์นี้ปรับให้เหมาะกับ CodeUtility กรุณาทำตามคำชี้แจงและข้อจำกัดด้านบน

• Projects — 1140