問題描述

有若干個任務需要在一臺機器上運行。它們之間沒有依賴關系,因此 可以被按照任意順序執行。

該機器有兩個 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

4422

7474

3333

輸出樣例

7

對樣例的解釋

有很多種調度方案可以在 7 個時間單位里完成給定的三個任務,以下 是其中的一種方案:

同時運行第一個任務(單 CPU 加上 GPU)和第三個任務(單 CPU), 它們分別在時刻 2 和時刻 3 完成。在時刻 3 開始雙 CPU 運行任務 2,在 時刻 7 完成。?

?

討厭任務調度啊啊啊啊，以后再說，pass～

轉載于:https://www.cnblogs.com/Outer-Haven/p/4693788.html

總結

以上是生活随笔為你收集整理的首届CCF真题5－任务调度的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。