某人為了研究qq飛車,收購了乙個氮氣工廠,接下來的n
nn(1≤n
nn≤10000)個星期裡,氮氣**和勞力**不斷變化。第 i 周,生產乙個單位氮氣需要ci
c_i
ci
(1≤c
ic_i
ci ≤5000)元。 工廠有乙個儲存櫃,每儲存一單位氮氣,每週需要s
ss(1≤s
ss≤100) 元,這個費用不會變化。儲存櫃十分強大,可以存無限量的氮氣,而且保證它們時刻都能使用。 工廠接到訂單,在第 i 周需要交付y
iy_i
yi(1≤y
iy_i
yi≤104
10^4
104) 單位的氮氣給加油站。第 i 周剛生產的氮氣,以及之前的存貨,都可以作為產品交付。請幫此人計算這段時間裡完成任務的最小花費.
第一行兩個整數 n
nn 和 s
ss,接下來 n 行,每行兩個整數 c
ic_i
ci 和 y
iy_i
yi。
乙個整數,表示最少的成本,答案可能會超過 32 位整數範圍。
在這裡給出一組輸入。例如:
4 5在這裡給出相應的輸出。例如: • 第 1 周生產 200 單位氮氣並全部交付;88 200
89 400
97 300
91 500
•第 2 周生產 700 單位,交付 400 單位,剩下 300 單位;
• 第 3 周交付 300 單位存貨;
• 第 4 周生產並交付 500 單位。
每週更新最便宜的**即可。
#include
#include
#define ll long long
using
namespace std;
const ll inf =
0x3f3f3f3f3f3f3f3f
;int
main()
printf
("%lld\n"
, ans)
;return0;
}
7 5 符號配對 20 分
請編寫程式檢查c語言源程式中下列符號是否配對 與 與 與 輸入格式 輸入為乙個c語言源程式。當讀到某一行中只有乙個句點.和乙個回車的時候,標誌著輸入結束。程式中需要檢查配對的符號不超過100個。輸出格式 首先,如果所有符號配對正確,則在第一行中輸出yes,否則輸出no。然後在第二行中指出第乙個不配對...
7 5 整除光棍 20分
這裡所謂的 光棍 並不是指單身汪啦 說的是全部由1組成的數字,比如1 11 111 1111等。傳說任何乙個光棍都能被乙個不以5結尾的奇數整除。比如,111111就可以被13整除。現在,你的程式要讀入乙個整數x,這個整數一定是奇數並且不以5結尾。然後,經過計算,輸出兩個數字 第乙個數字s,表示x乘以...
7 5 宿舍誰最高? 20 分
學校選拔籃球隊員,每間宿舍最多有4個人。現給出宿舍列表,請找出每個宿舍最高的同學。定義乙個學生類student,有身高height,體重weight等。輸入格式 首先輸入乙個整型數n 1 n 1000000 表示n位同學。緊跟著n行輸入,每一行格式為 宿舍號,name,height,weight。宿...