37 混合牛奶
問題描述 :
牛奶包裝是乙個如此低利潤的生意,所以盡可能低的控制初級產品(牛奶)的**變得十分重要。請幫助快樂的牛奶製造者(merry milk makers)以可能的最廉價的方式取得他們所需的牛奶。快樂的牛奶製造公司從一些農民那購買牛奶,每個農民賣給牛奶製造公司的**不一定相同。而且,如一頭母牛一天只能生產一定量的牛奶,農民每一天只有一定量的牛奶可以賣。每天,快樂的牛奶製造者從每個農民那購買一定量的牛奶,少於或等於農民所能提供的最大值。給出快樂牛奶製造者的每日的牛奶需求,連同每個農民的可提供的牛奶量和每加侖的**,請計算快樂的牛奶製造者所要付出錢的最小值。注意: 每天農民生產的牛奶的總數對快樂的牛奶製造者來說足夠的。
輸入說明 :
第 1 行:二個整數, n 和 m。
第乙個數值n(0<= n<=2,000,000)是快樂的牛奶製造者的一天需要牛奶的數量。第二個數值,m,(0<= m<=5,000)是農民的數目。
第 2 到 m+1 行:每行二個整數:pi 和 ai。 pi(0<= pi<=1,000) 是農民 i 牛奶的**。 ai(0<= ai <= 2,000,000)是農民 i 一天能賣給快樂的牛奶製造者的牛奶數量。
輸出說明 :
單獨的一行包含單獨的乙個整數,表示快樂的牛奶製造者拿到所需的牛奶所要的最小費用
輸入範例 :
100 5
5 20
9 40
3 10
8 80
6 30
輸出範例 :
630
#include
#include
struct farmers
;int
main()
for(i=
0;i0;i++
)else
}printf
("%d\n"
,count)
;return0;
}
東華OJ高階題37 混合牛奶
37 混合牛奶 問題描述 牛奶包裝是乙個如此低利潤的生意,所以盡可能低的控制初級產品 牛奶 的 變得十分重要。請幫助快樂的牛奶製造者 merry milk makers 以可能的最廉價的方式取得他們所需的牛奶。快樂的牛奶製造公司從一些農民那購買牛奶,每個農民賣給牛奶製造公司的 不一定相同。而且,如一...
USACO混合牛奶
題目 問題 a 混合牛奶 時間限制 1 sec 記憶體限制 128 mb 提交 39 解決 25 提交 狀態 討論版 命題人 201805050252 題目描述 牛奶包裝是乙個如此低利潤的生意,所以盡可能低的控制初級產品 牛奶 的 變的十分重要。請幫助快樂的牛奶製造者 merry milk make...
Mixing Milk 混合牛奶 USACO
mixing milk 混合牛奶 牛奶包裝是乙個如此低利潤的生意,所以盡可能低的控制初級產品 牛奶 的 變的十分重要.請幫助快樂的牛奶製造者 merry milk makers 以可能的最廉價的方式取得他們所需的牛奶.快樂的牛奶製造公司從一些農民那購買牛奶,每個農民賣給牛奶製造公司的 不一定相同.而...