內容
臨末愛喝可樂，特別是含磷酸的(特別好喝)，今天臨末來到了一間公司，老闆跟臨末說，我們玩個遊戲，如果你沒有輸給我(等級)，我就請你喝可樂磷酸，聰明的臨末心想，我已經駭入你們的電腦了，難道我會怕你嗎?於是就輕鬆答應了。
遊戲規則:玩家初始等級為1級，初始體力為m點，從i級升到i+1級所需經驗為i*k點，螢幕上會出現不同重量(g)的可樂，玩家可以選擇拿取或放棄，如果拿取，則體力值下降g*g點，經驗值上升g點。
每當經驗值>=所需經驗時，玩家將升級，同時體力值上限上升x點並完全恢復體力，經驗值將歸零(溢出經驗將浪費)。(每次只能升1級)
n罐可樂按照順序選擇完畢後，遊戲結束，等級最高的玩家獲勝。
臨末已經駭入公司電腦，所以知道可樂出的順序，但他已經沒時間寫程式算出可能達到的最高等級是多少了，請你幫幫他吧!!
//補充題意:體力值不可降為負數，因此如果可樂重量*可樂重量>當前體力值，則必須放棄(體力值可以降為零)
輸入說明
輸入第一行有4個整數n、m、k、x，分別表示共有幾罐可樂磷酸，初始體力值上限，升級所需經驗，每次升級增加的體力值。
第二行有n個正整數g，表示可樂的重量(1<=g<=10000)
(1<=n<=100000)
(1<=m<=1000000)
(1<=x,k<=1000)
輸出說明
一個正整數N，表示可能達到的最高等級
範例輸入
#1
10 10 1 10 1 2 3 4 5 6 7 8 9 10
範例輸出
#1
11
範例輸入
#2
4 10000 7 10 7 14 21 28
範例輸出
#2
5
範例輸入
#3
4 10000 7 10 28 21 14 7
範例輸出
#3
4
範例輸入
#4
2 64 8 5 1 8
範例輸出
#4
2
測資資訊：
記憶體限制：
512
MB
提示 ：
測資有誤請私信 謝謝!
時限較緊，使用cin、cout記得加上 ios_base::sync_with_stdio(0),cin.tie(0);
使用python或Java小心超時
//題意不清也可私信詢問 謝謝!
標籤:
出處:
臨末與磷酸的故事
[管理者：
linlincaleb@
...
(臨末之頌)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||