有 $n$ 台機器排成一直線, 每一個機器都有一個數值 $t[i]$, 代表該台機器要產出一單位的資料需要 $t[i]$ 單位的時間
接下來有 $m$ 個工作要完成, 每一個工作都需要位置在 $[l[i], r[i]]$ 的機器各生產出 $w[i]$ 單位資料
現在你可以調換 $n$ 台機器的順序, 目標是使得這 $m$ 個工作做完的總時間要最小
先輸入兩個正整數 $n$ 和 $m$ 代表有 $n$ 台機器和 $m$ 個工作
接下來有 $m$ 行, 每行有三個正整數 $l[i]$, $r[i]$ 和 $w[i]$ 代表第 $i$ 個工作需要編號從 $l[i]$ 到 $r[i]$ 的機器完成, 並且需要各產生出 $w[i]$ 單位的資料
最後一行包含 $n$ 個正整數 $t[1], t[2], \cdots t[n]$
數字範圍
子題配分
輸出最小的總花費時間
5 1 2 4 1 1 2 3 4 5
6
10 3 2 5 6 3 6 4 7 8 1 1 2 3 4 5 6 7 8 9 10
117
ID | User | Problem | Subject | Hit | Post Date |
40361 | BlackInk7777 (BlackInk) | g597 | 189 | 2024-05-13 22:32 | |
41218 | guovinn@gmai ... (你爹) | g597 | 122 | 2024-07-11 21:45 | |
40362 | BlackInk7777 (BlackInk) | g597 | 144 | 2024-05-13 22:34 | |
36780 | fire5386 (becaidorz) | g597 | 543 | 2023-08-08 12:57 | |
34518 | willy633526@ ... (ByTech) | g597 | 414 | 2023-03-26 22:31 |