两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1365 問題 E: 任務(wù)安排

時間限制: 1s 內(nèi)存限制: 128MB 提交: 24 解決: 13
題目描述
N個任務(wù)排成一個序列在一臺機器上等待完成(順序不得改變),這N個任務(wù)被分成若干批,每批包含相鄰的若干任務(wù)。從時刻0開始,這些任務(wù)被分批加工,第i個任務(wù)單獨完成所需的時間是Ti。在每批任務(wù)開始前,機器需要啟動時間S,而完成這批任務(wù)所需的時間是各個任務(wù)需要時間的總和(同一批任務(wù)將在同一時刻完成)。每個任務(wù)的費用是它的完成時刻乘以一個費用系數(shù)Fi。請確定一個分組方案,使得總費用最小。 例如:S=1;T={1,3,4,2,1};F={3,2,3,3,4}。如果分組方案是{1,2}、{3}、{4,5},則完成時間分別為{5,5,10,14,14},費用C={15,10,30,42,56},總費用就是153。
輸入
第一行是N(1< =N< =5000)。 第二行是S(0< =S< =50)。 下面N行每行有一對數(shù),分別為Ti和Fi,均為不大于100的正整數(shù),表示第i個任務(wù)單獨完成所需的時間是Ti及其費用系數(shù)Fi。
輸出
一個數(shù),最小的總費用。
樣例輸入
5
1
1 3
3 2
4 3
2 3
1 4
樣例輸出
153
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點擊這里了解課程詳情

比賽公告

goog goog study day day up!