由於乳製品產業利潤很低，所以降低原材料（牛奶）**就變得十分重要。幫助梅麗乳業找到最優的牛奶採購方案。
梅麗乳業從一些奶農手中採購牛奶，並且每一位奶農為乳製品加工企業提供的**是不同的。此外，就像每頭奶牛每天只能擠出固定數量的奶，每位奶農每天能提供的牛奶數量是一定的。每天梅麗乳業可以從奶農手中採購到小於或者等於奶農最大產量的整數數量的牛奶。
給出梅麗乳業每天對牛奶的需求量，還有每位奶農提供的牛奶單價和產量。計算採購足夠數量的牛奶所需的最小花費。
注：每天所有奶農的總產量大於梅麗乳業的需求量。
input format:file milk.in
第 1 行共二個數值: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 一天能賣給marry的牛奶製造公司的牛奶數量。
output format:file milk.out
單獨的一行包含單獨的乙個整數，表示marry的牛奶製造公司拿到所需的牛奶所要的最小費用
部分揹包，直接貪心。
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7const
int maxm=5005;8
using
namespace
std;
9struct
nn10
17}data[maxm];
18int
main()19
34 point--;
35 printf("
%d",ans-(cnt-n)*data[point].price);
36return0;
37 }
USACO混合牛奶
題目 問題 a 混合牛奶 時間限制 1 sec 記憶體限制 128 mb 提交 39 解決 25 提交 狀態 討論版 命題人 201805050252 題目描述 牛奶包裝是乙個如此低利潤的生意,所以盡可能低的控制初級產品 牛奶 的 變的十分重要。請幫助快樂的牛奶製造者 merry milk make...
Mixing Milk 混合牛奶 USACO
mixing milk 混合牛奶 牛奶包裝是乙個如此低利潤的生意,所以盡可能低的控制初級產品 牛奶 的 變的十分重要.請幫助快樂的牛奶製造者 merry milk makers 以可能的最廉價的方式取得他們所需的牛奶.快樂的牛奶製造公司從一些農民那購買牛奶,每個農民賣給牛奶製造公司的 不一定相同.而...
CODE VS 1621 混合牛奶 USACO
題目描述 description 牛奶包裝是乙個如此低利潤的生意,所以盡可能低的控制初級產品 牛奶 的 變的十分重要.請幫助快樂的牛奶製造者 merry milk makers 以可能的最廉價的方式取得他們所需的牛奶.快樂的牛奶製造公司從一些農民那購買牛奶,每個農民賣給牛奶製造公司的 不一定相同.而...