有乙個乳酪廠，每個星期（共n個星期）都有一定的單位生產成本和客戶需求量，把乳酪儲存乙個星期每單位要s元，問一共花的錢最少是多少
4 5
88 200
89 400
97 300
91 500
126900第一周生產200單位，第二週生產700單位，400給客戶，300存在倉庫裡留給第三週，第四周生產500單位。
如果上乙個星期的乳酪成本加上s小於這個星期的生產成本就上個星期生產，然後依次相乘，累加
#include
#include
#include
using
namespace std;
long
long n,s,g,x,y,ans;
intmain()
printf
("%lld"
,ans)
;}
jzoj 高中 1285 乳酪廠
description 奶牛買了乙個乳酪廠生產乳酪,已知每週生產一單位乳酪的費用為c i，每週可以生產任意數量的乳酪，現在要為接下來n 1 n 10,000 周做生產計畫。廠裡有乙個倉庫，儲存量無窮大，可以用來儲存暫時不用的乳酪，每單位乳酪每週花費s 1 s 100 告訴你每週客戶的需求量y i 0...
jzoj 高中 1285 乳酪廠
description 奶牛買了乙個乳酪廠生產乳酪,已知每週生產一單位乳酪的費用為c i，每週可以生產任意數量的乳酪，現在要為接下來n 1 n 10,000 周做生產計畫。廠裡有乙個倉庫，儲存量無窮大，可以用來儲存暫時不用的乳酪，每單位乳酪每週花費s 1 s 100 告訴你每週客戶的需求量y i 0...
JSOI2007 乳酪 題解 貪心 O 1
pid227 jsoi2007 乳酪 檢視最後一次評測記錄 題目評價 質量 4 0 16.6 16.6 16.6 50 通過統計 最短耗時 0ms 最小記憶體 0kb 題目標籤 型別 貪心模擬 jsoi2007 題目描述 乳酪和pizza一樣，是一小塊扇形的固體。在乳酪從工廠裡生產出來的時候，一共有...