ccf真題及答案，CCF201403-5 任務調度（100分題解鏈接）

試題編號： 201403-5
試題名稱： 任務調度
時間限制： 1.0s
內存限制： 256.0MB
問題描述：

問題描述
　　有若干個任務需要在一臺機器上運行。它們之間沒有依賴關系,因此 可以被按照任意順序執行。
　　該機器有兩個 CPU 和一個 GPU。對于每個任務,你可以為它分配不 同的硬件資源:
　　1. 在單個 CPU 上運行。
　　2. 在兩個 CPU 上同時運行。
　　3. 在單個 CPU 和 GPU 上同時運行。
　　4. 在兩個 CPU 和 GPU 上同時運行。
　　一個任務開始執行以后,將會獨占它所用到的所有硬件資源,不得中 斷,直到執行結束為止。第 i 個任務用單個 CPU,兩個 CPU,單個 CPU 加 GPU,兩個 CPU 加 GPU 運行所消耗的時間分別為 ai,bi,ci 和 di。
　　現在需要你計算出至少需要花多少時間可以把所有給定的任務完成。
輸入格式
　　輸入的第一行只有一個正整數 n(1 ≤ n ≤ 40), 是總共需要執行的任 務個數。
　　接下來的 n 行每行有四個正整數 ai, bi, ci, di(ai, bi, ci, di 均不超過 10), 以空格隔開。
輸出格式
　　輸出只有一個整數,即完成給定的所有任務所需的最少時間。
樣例輸入
3
4 4 2 2
7 4 7 4
3 3 3 3
樣例輸出
7
樣例說明
　　有很多種調度方案可以在 7 個時間單位里完成給定的三個任務,以下是其中的一種方案:
　　同時運行第一個任務(單 CPU 加上 GPU)和第三個任務(單 CPU), 它們分別在時刻 2 和時刻 3 完成。在時刻 3 開始雙 CPU 運行任務 2,在 時刻 7 完成。

問題鏈接：CCF201403-5 任務調度
問題簡述：（略）
問題分析：第一個參考鏈接是100分。
程序說明：（略）
參考鏈接：
CCF 201403-5 任務調度（100分）
CCF-201403-5-任務調度（20分）
題記：（略）

100分的C++語言程序如下：