jzoj 高中 1285 乳酪廠

description

奶牛買了乙個乳酪廠生產乳酪,已知每週生產一單位乳酪的費用為c_i，每週可以生產任意數量的乳酪，現在要為接下來n(1<=n<=10,000)周做生產計畫。

廠裡有乙個倉庫，儲存量無窮大，可以用來儲存暫時不用的乳酪，每單位乳酪每週花費s(1<=s<=100)。

告訴你每週客戶的需求量y_i(0<=y_i<=10,000)，請你幫忙用最少的錢滿足這些需求。

input

第1行：兩個空格隔開的整數n,s

第2-n+1行：每行兩個空格隔開的整數c_i和y_i。

output

輸出乙個整數表示最少花費。注意答案可能會超出longint範圍。

sample input

4 5

88 200

89 400

97 300

91 500

sample output

貪心：

如果當前存進來的費用小於上乙個月的單位費用，那麼就買進。

證明：設上乙個月單位費用為s1，當月買進單位費用s2，

對於現在及以後的總共i+1個月若繼續用s1的費用為i*s1+s1，若替換，費用為s2+s2*i那麼顯然當s2 < s1時替換為最小費用

**：

#include

#include
using
namespace
std;
int n,m,minn,a[10001],b[10001];
long
long ans;
int main()
for (int i=1;i<=n;i++) ans+=a[i]*b[i];
printf("%lld",ans);
return
0;}

jzoj 高中 1285 乳酪廠

description 奶牛買了乙個乳酪廠生產乳酪,已知每週生產一單位乳酪的費用為c i，每週可以生產任意數量的乳酪，現在要為接下來n 1 n 10,000 周做生產計畫。廠裡有乙個倉庫，儲存量無窮大，可以用來儲存暫時不用的乳酪，每單位乳酪每週花費s 1 s 100 告訴你每週客戶的需求量y i 0...

貪心 乳酪廠（jzoj 1285）

有乙個乳酪廠，每個星期 共n個星期 都有一定的單位生產成本和客戶需求量，把乳酪儲存乙個星期每單位要s元，問一共花的錢最少是多少 4 5 88 200 89 400 97 300 91 500126900 樣例說明 第一周生產200單位，第二週生產700單位，400給客戶，300存在倉庫裡留給第三週，...

高中的回憶

高中的時候我是普通班的一員，雖然錯過了很多在競賽場上一展身手的機會，但是卻給了我重點班學生所沒有的空餘時間。一次偶然的機會，我在親戚的書架上看到了一本講述 c高階程式語言的書。被好奇心驅使的我本想隨手翻閱一下，看看究竟，卻深深被在語言背後的強大功能所震撼。一股創作的慾望從此在我的腦海中迴盪不止。那時...