7 5 氮氣工廠 20分

2021-10-11 22:54:45 字數 1150 閱讀 4320

某人為了研究qq飛車,收購了乙個氮氣工廠,接下來的n

nn(1≤n

nn≤10000)個星期裡,氮氣**和勞力**不斷變化。第 i 周,生產乙個單位氮氣需要c​i

c​_i

c​i​

(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

88 200

89 400

97 300

91 500

在這裡給出相應的輸出。例如:

• 第 1 周生產 200 單位氮氣並全部交付;

•第 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。宿...