題目描述 description
牛奶包裝是乙個如此低利潤的生意,所以盡可能低的控制初級產品(牛奶)的**變的十分重要.
請幫助快樂的牛奶製造者(merry milk makers)以可能的最廉價的方式取得他們所需的牛奶.
快樂的牛奶製造公司從一些農民那購買牛奶,每個農民賣給牛奶製造公司的**不一定相同.
而且,如乙隻母牛一天只能生產一定量的牛奶,農民每一天只有一定量的牛奶可以賣.
每天,快樂的牛奶製造者從每個農民那購買一定量的牛奶,少於或等於農民所能提供的最大值.
給出快樂牛奶製造者的每日的牛奶需求,連同每個農民的可提供的牛奶量和每加侖的**,請計算快樂的牛奶製造者所要付出錢的最小值.
注意:每天農民生產的牛奶的總數對快樂的牛奶製造者來說足夠的.
輸入描述 input description
第 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 一天能賣給快樂的牛奶製造者的牛奶數量.
輸出描述 output description
單獨的一行包含單獨的乙個整數,表示快樂的牛奶製造者拿到所需的牛奶所要的最小費用
樣例輸入 sample input
100 5
5 20
9 40
3 10
8 80
6 30
樣例輸出 sample output
630我真厲害，
hh。
基礎題，
按**排序，
**低者先購買。
**：
1 #include2 #include3 #include4 #include5 #include6如果你不開心，那我就把右邊using
namespace
std;78
intn,m;
9long
long
ans,q;
1011
struct
nodea[5002
];14
15bool
cmp(node x,node y)
1619
20int
main()
2133
if(q==n) break
;34 q+=a[i].cou ;
35 ans+=a[i].pr *a[i].cou ;36}
37 printf("
%lld
",ans);
38return0;
39 }
這個帥傻子分享給你吧，
你看，他這麼好看，那麼深情的望著你，你還傷心嗎？ 真的！這**盯上他五秒鐘就想笑了。 一切都會過去的。USACO混合牛奶
題目 問題 a 混合牛奶 時間限制 1 sec 記憶體限制 128 mb 提交 39 解決 25 提交 狀態 討論版 命題人 201805050252 題目描述 牛奶包裝是乙個如此低利潤的生意,所以盡可能低的控制初級產品 牛奶 的 變的十分重要。請幫助快樂的牛奶製造者 merry milk make...
Mixing Milk 混合牛奶 USACO
mixing milk 混合牛奶 牛奶包裝是乙個如此低利潤的生意,所以盡可能低的控制初級產品 牛奶 的 變的十分重要.請幫助快樂的牛奶製造者 merry milk makers 以可能的最廉價的方式取得他們所需的牛奶.快樂的牛奶製造公司從一些農民那購買牛奶,每個農民賣給牛奶製造公司的 不一定相同.而...
高階37 混合牛奶
37 混合牛奶 問題描述 牛奶包裝是乙個如此低利潤的生意,所以盡可能低的控制初級產品 牛奶 的 變得十分重要。請幫助快樂的牛奶製造者 merry milk makers 以可能的最廉價的方式取得他們所需的牛奶。快樂的牛奶製造公司從一些農民那購買牛奶，每個農民賣給牛奶製造公司的 不一定相同。而且,如一...