a281. 成為賢惠家庭主婦的第一步從購買划算的食譜開始
標籤 :
通過比率 : 26人/28人 ( 93% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-10-21 22:53

內容
小平是個孝順又懂得理財的乖孩子,為了幫家裡節省開銷,他決定從吃飯的費用開始著手
。從長遠來看,一本食譜划算與否和食譜的價格並不是絕對關係,而是要看這本食譜提供
的料理是否經濟實惠,換言之,小平應該要購買料理C/P值最高的那本食譜。所謂的C/P值
,即capability/price,也就是料理的等級/成本,因為每份料理的份量不同,同樣的花費
,可以提供給比較多人吃的就相對成本較低,所以成本的定義即為材料的總花費/可製成的
份數,而料理的等級需同時考慮食材的好壞和使用食材的多樣化,因此定義料理的等級為
食材的平均等級*食材種類數,一份料理需要多種食材,食材的等級與食材的高級程度及
新鮮度有關,所以每種食材的等級以食材高級程度*食材新鮮度計算,料理的食材平均等
級不需考慮每份食材的用量不同。書店的每本食譜各提供一道料理,請在小平買得起的食
譜中,找出料理C/P值最高的那本,計算小平買完食譜後,還剩多少錢可以存回他的小豬撲
滿。保證C/P值最好的只有一本食譜。

p.s. 我們假設平媽十分厲害,在製作料理的過程中並不會浪費或多加任何材料。
輸入說明
多組輸入以EOF結束 
 
輸入的第一行含兩個整數y和p,0<=y<=10^9,0<=p<=100,y代表小平擁有的錢,p代表書店
的食譜數量。接下來有p次輸入,每次含4個整數s,h,i,k,1<=s<=10^9,1<=h<=5000,
1<=i<=20,1<=k<=10,s代表每本食譜的價格,h代表每本食譜的頁數,i代表每本食譜的料
理的食材數,k代表每一人份的重量。接著每一次s,h,i,k之後有i次輸入,每次含
5個整數a,b,c,d,e,1<=a<=100,1<=b<=100,1<=c<=100,1<=d<=1000,1<=e<=10,
a代表每份食材的價格,b代表小平家所買的該種食材的新鮮程度,c代表每份食材的高級程
度,d代表每份食材的重量,e代表每份食材在製作該道料理時需要的數量。請參考範例輸
入。
輸出說明
輸出一個整數,代表小平買完食譜後剩下多少錢。
範例輸入 #1
5000 2
2000 300 3 5
50 80 60 200 2
25 20 70 10 8
30 70 100 50 7
1500 400 4 2
5 60 95 500 2
10 75 35 100 3
10 25 80 200 5
90 90 90 50 2
範例輸出 #1
3500
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
[管理者: VacationClub (雄中公假社) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」