2017.07.15【NOIP提高組】模擬賽B組 奶酪廠 題解

原題:

http://172.16.0.132/senior/#contest/show/2061/0

題目描述:

奶牛買了一個奶酪廠生產奶酪,已知每周生產一單位奶酪的費用為C_i锉屈,每周可以生產任意數(shù)量的奶酪脾歇,現(xiàn)在要為接下來N(1<=N<=10,000)周做生產計劃报破。
廠里有一個倉庫,存儲量無窮大站叼,可以用來存儲暫時不用的奶酪,每單位奶酪每周花費S(1<=S<=100)菇民。
告訴你每周客戶的需求量Y_i(0<=Y_i<=10,000)尽楔,請你幫忙用最少的錢滿足這些需求投储。

輸入:

第1行:兩個空格隔開的整數(shù)N,S
第2-N+1行:每行兩個空格隔開的整數(shù)C_i和Y_i。

輸出:

輸出一個整數(shù)表示最少花費阔馋。注意答案可能會超出longint范圍玛荞。

樣例輸入:

4 5
88 200
89 400
97 300
91 500

樣例輸出:

126900

樣例說明:

第一周生產200單位,第二周生產700單位呕寝,400給客戶勋眯,300存在倉庫里留給第三周,第四周生產500單位壁涎。

分析:

lj貪心
對于每一周凡恍,只可能是至一周制作或由上幾周留下來的,那么我們取這兩個數(shù)的最小值就是費用

實現(xiàn):

#include<cstdio>
#include<climits>
#include<algorithm>
using namespace std;

int n,m,i;
long long l,c,k,ans;
int main()
{
    scanf("%d%d",&n,&m);
    l=INT_MAX-m;
    for(i=1;i<=n;i++)
    {
        scanf("%lld%lld",&c,&k);
        l=min(l+m,c);
        ans+=l*k;
    }
    printf("%lld",ans);
}
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末怔球,一起剝皮案震驚了整個濱河市嚼酝,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌竟坛,老刑警劉巖闽巩,帶你破解...
    沈念sama閱讀 222,681評論 6 517
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異担汤,居然都是意外死亡涎跨,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 95,205評論 3 399
  • 文/潘曉璐 我一進店門崭歧,熙熙樓的掌柜王于貴愁眉苦臉地迎上來隅很,“玉大人,你說我怎么就攤上這事率碾∈逵” “怎么了?”我有些...
    開封第一講書人閱讀 169,421評論 0 362
  • 文/不壞的土叔 我叫張陵所宰,是天一觀的道長绒尊。 經常有香客問我,道長仔粥,這世上最難降的妖魔是什么婴谱? 我笑而不...
    開封第一講書人閱讀 60,114評論 1 300
  • 正文 為了忘掉前任,我火速辦了婚禮躯泰,結果婚禮上谭羔,老公的妹妹穿的比我還像新娘。我一直安慰自己斟冕,他們只是感情好口糕,可當我...
    茶點故事閱讀 69,116評論 6 398
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著磕蛇,像睡著了一般景描。 火紅的嫁衣襯著肌膚如雪十办。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 52,713評論 1 312
  • 那天超棺,我揣著相機與錄音向族,去河邊找鬼。 笑死棠绘,一個胖子當著我的面吹牛件相,可吹牛的內容都是我干的。 我是一名探鬼主播氧苍,決...
    沈念sama閱讀 41,170評論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼夜矗,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了让虐?” 一聲冷哼從身側響起紊撕,我...
    開封第一講書人閱讀 40,116評論 0 277
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎赡突,沒想到半個月后对扶,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經...
    沈念sama閱讀 46,651評論 1 320
  • 正文 獨居荒郊野嶺守林人離奇死亡惭缰,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 38,714評論 3 342
  • 正文 我和宋清朗相戀三年浪南,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片漱受。...
    茶點故事閱讀 40,865評論 1 353
  • 序言:一個原本活蹦亂跳的男人離奇死亡络凿,死狀恐怖,靈堂內的尸體忽然破棺而出昂羡,到底是詐尸還是另有隱情喷众,我是刑警寧澤,帶...
    沈念sama閱讀 36,527評論 5 351
  • 正文 年R本政府宣布紧憾,位于F島的核電站,受9級特大地震影響昌渤,放射性物質發(fā)生泄漏赴穗。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 42,211評論 3 336
  • 文/蒙蒙 一膀息、第九天 我趴在偏房一處隱蔽的房頂上張望般眉。 院中可真熱鬧,春花似錦潜支、人聲如沸甸赃。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,699評論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽埠对。三九已至络断,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間项玛,已是汗流浹背貌笨。 一陣腳步聲響...
    開封第一講書人閱讀 33,814評論 1 274
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留襟沮,地道東北人锥惋。 一個月前我還...
    沈念sama閱讀 49,299評論 3 379
  • 正文 我出身青樓,卻偏偏與公主長得像开伏,于是被迫代替她去往敵國和親膀跌。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 45,870評論 2 361

推薦閱讀更多精彩內容