題目描述

月餅是中國人在中秋佳節時吃的一種傳統食品，不同地區有許多不同風味的月餅。現給定所有種類月餅的庫存量、總售價、以及市場的最大需

求量，請你計算可以獲得的最大收益是多少。

注意：銷售時允許取出一部分庫存。樣例給出的情形是這樣的：假如我們有3種月餅，其庫存量分別為18、15、10萬噸，總售價分別為75、

72、45億元。如果市場的最大需求量只有20萬噸，那么我們最大收益策略應該是賣出全部15萬噸第2種月餅、以及5萬噸第3種月餅，獲得

72 + 45/2 = 94.5（億元）。

輸入描述:

每個輸入包含1個測試用例。每個測試用例先給出一個不超過1000的正整數N表示月餅的種類數、以及不超過500（以萬噸為單位）的正整數

D表示市場最大需求量。隨后一行給出N個正數表示每種月餅的庫存量（以萬噸為單位）；最后一行給出N個正數表示每種月餅的總售價（以億

元為單位）。數字間以空格分隔。

輸出描述:

對每組測試用例，在一行中輸出最大收益，以億元為單位并精確到小數點后2位。

輸入例子:

3 20

18 15 10

75 72 45

輸出例子:

94.50

Python #注意存在存量為0卻可以獲利的情況
a = input().split() a = [int(i) for i in a] num = input().split() num = [int(i) for i in num] price = input().split() price = [int(i) for i in price] average = [] for i in range(len(num)):average.append(price[i]/(num[i]+0.00001)) all_price = 0 while(a[1]>0):idx = average.index(max(average))if a[1]>num[idx]:all_price += price[idx]a[1] -= num[idx]else: all_price += a[1]*average[idx]a[1] = 0average[idx] = 0 print("%.2f"%all_price)

?

轉載于:https://www.cnblogs.com/guanji2017/p/9403196.html

總結

以上是生活随笔為你收集整理的乙级(Basic Level) 1010 月饼的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。