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
輸出範例 :
#include
struct mmilk[
100]
;int
main()
}}for(i=
0;i)else
}printf
("%d\n"
,total_price);}
return0;
}
高階37 混合牛奶
37 混合牛奶 問題描述 牛奶包裝是乙個如此低利潤的生意,所以盡可能低的控制初級產品 牛奶 的 變得十分重要。請幫助快樂的牛奶製造者 merry milk makers 以可能的最廉價的方式取得他們所需的牛奶。快樂的牛奶製造公司從一些農民那購買牛奶，每個農民賣給牛奶製造公司的 不一定相同。而且,如一...
東華oj 高階題第11題
11 abc數字 問題描述 明明的爸爸是一位著名的數學家同時也是一位著名的數學啟蒙老師。他經常出一些簡單而有趣的數學題目來給剛剛接觸數學的小朋友做，培養他們對數學的興趣。一天，明明的爸爸想到了這樣乙個題目。如果有a b c三個1位的正整數，那麼按以下的方法構成2個三位數 第一種方法是a為百位，b為十...
東華oj 高階題第21題
21 回文質數 問題描述 因為151既是乙個質數又是乙個回文數 從左到右和從右到左是看一樣的 所以 151 號是回文質數。寫乙個程式來找出範圍 a,b 5 a b 100,000 間的所有回文質數 輸入說明 僅 1 行 二個整數 a 和 b 5 a b 100,000 輸出說明 輸出乙個回文質數的列...