任務安排 jobs

2021-05-22 17:45:54 字數 877 閱讀 4825

題目:

任務安排(jobs.c/cpp/pas/in/out)

時限:每個測試點2 秒

問題描述

小y 最近遇到了乙個棘手的問題。她有兩項任務需要完成,其中第一項任務是重複操作1(op1)s1 次,第二項任務是重複操作2(op2)s2 次。為了完成這些任務,小 y 僱傭了n 名工人。其中,第i 個工人完成op1 所需時間為t1,i,完成op2 所需時間為t2,i。每個op1 和op2 都只能被一名工人完成,每名工人在任意時刻都只能做一項工作。所有的工人從第0 秒開始工作。每當乙個工人開始執行一項操作(op1 或op2),他必須一直執行下去直到完成而不能被打斷。我們記第一項任務完成的時間為e1,第二項任務完成的時間為e2,你的任務就是安排這些工人的工作,使得e1+e2 最小。

輸入資料

輸入檔案的第一行包含乙個整數t,表示輸入檔案中資料的組數。每個測試資料的第一行包含三個整數n s1 s2,含義如上文所述。接下來的n 行每行包含兩個整數t1,i、t2,i,分別表示第i 個工人完成op1 和op2 所需的時間。

輸出資料

輸出檔案包含t 行,每行只有乙個整數,表示你找到的e1+e2 的最小值。

輸入樣例

41 2 3

10 20

3 5 7

10 20

15 16

17 18

4 3 6

10 12

8 916 11

13 20

4 4 6

7 12

5 36 5

1000000 1000000

輸出樣例

100162

8441

資料規模

100%的資料中,1 ≤

jobs後台任務

前台作業 佔據了命令提示符,就是你當前可以操作的作業 後台作業 啟動之後,釋放命令提示符,後續的操作在後台完成 前台 後台 ctrl z 把正在前台的作業送往後台,這時作業的狀態是暫停。command 執行命令時在後面加個 直接讓命令在後台執行 jobs 檢視後台的所有作業,作業號不同於程序號,代表...

近期任務安排

最近有點忙。大三已經結束,可以說是畢業了,面臨繼續讀書和工作的抉擇。經過一段時期的思考,最終決定繼續讀書,感覺計算機的某些領域比較有意思,比如說資料探勘等,真想在這方面深入研究下去。而且以自己的性格來說,比較適合做科研,以目前的狀態來說,還沒有做好進入職場打拼的準備,呵呵。暑期打算參加中科院軟體所的...

任務安排1

有 n 個任務排成乙個序列在一台機器上等待執行,它們的順序不得改變。機器會把這 n 個任務分成若干批,每一批包含連續的若干個任務。從時刻0開始,任務被分批加工,執行第 i 個任務所需的時間是 titi。另外,在每批任務開始前,機器需要 s 的啟動時間,故執行一批任務所需的時間是啟動時間 s 加上每個...