g466: 可樂磷酸(遊戲篇)
Tags :
Accepted rate : 1人/4人 ( 25% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-11-15 23:38

Content

臨末愛喝可樂,特別是含磷酸的(特別好喝),今天臨末來到了一間公司,老闆跟臨末說,我們玩個遊戲,如果你沒有輸給我(等級),我就請你喝可樂磷酸,聰明的臨末心想,我已經駭入你們的電腦了,難道我會怕你嗎?於是就輕鬆答應了。

遊戲規則:玩家初始等級為1級,初始體力為m點,從i級升到i+1級所需經驗為i*k點,螢幕上會出現不同重量(g)的可樂,玩家可以選擇拿取或放棄,如果拿取,則體力值下降g*g點,經驗值上升g點。

每當經驗值>=所需經驗時,玩家將升級,同時體力值上限上升x點並完全恢復體力,經驗值將歸零(溢出經驗將浪費)。(每次只能升1級)

n罐可樂按照順序選擇完畢後,遊戲結束,等級最高的玩家獲勝。

臨末已經駭入公司電腦,所以知道可樂出的順序,但他已經沒時間寫程式算出可能達到的最高等級是多少了,請你幫幫他吧!!

//補充題意:體力值不可降為負數,因此如果可樂重量*可樂重量>當前體力值,則必須放棄(體力值可以降為零)

Input

輸入第一行有4個整數n、m、k、x,分別表示共有幾罐可樂磷酸,初始體力值上限,升級所需經驗,每次升級增加的體力值。

第二行有n個正整數g,表示可樂的重量(1<=g<=10000)

(1<=n<=100000)

(1<=m<=1000000)

(1<=x,k<=1000)

 

Output

一個正整數N,表示可能達到的最高等級

Sample Input #1
10 10 1 10
1 2 3 4 5 6 7 8 9 10
Sample Output #1
11
Sample Input #2
4 10000 7 10
7 14 21 28
Sample Output #2
5
Sample Input #3
4 10000 7 10
28 21 14 7
Sample Output #3
4
Sample Input #4
2 64 8 5
1 8
Sample Output #4
2
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (7%): 7.0s , <1M
公開 測資點#1 (7%): 7.0s , <1M
公開 測資點#2 (7%): 7.0s , <1M
公開 測資點#3 (7%): 7.0s , <1M
公開 測資點#4 (8%): 7.0s , <1M
公開 測資點#5 (8%): 7.0s , <1M
公開 測資點#6 (8%): 7.0s , <1M
公開 測資點#7 (8%): 7.0s , <1M
公開 測資點#8 (8%): 7.0s , <1M
公開 測資點#9 (8%): 7.0s , <1M
公開 測資點#10 (8%): 7.0s , <1M
公開 測資點#11 (8%): 7.0s , <1M
公開 測資點#12 (8%): 7.0s , <1M
Hint :

測資有誤請私信 謝謝!

時限較緊,使用cin、cout記得加上 ios_base::sync_with_stdio(0),cin.tie(0);

使用python或Java小心超時

//題意不清也可私信詢問 謝謝!

Tags:
出處:
臨末與磷酸的故事 [管理者:
linlincaleb@... (臨末之頌)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」