f815. TOI_y21m4_a01遊戲升等
標籤 : 二分搜
通過比率 : 722人/800人 ( 90% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-05-04 15:52

內容

TOI練習賽20214月_潛力組1遊戲升等(game)  原始題目檔

要將n個士兵升等,每人升x等需x^2金幣,現有c枚金幣,問全體最少可到幾等

範例1說明:將第1位由2升至5需3^2金幣,第2位由4升至5需1^2金幣,全體最少有5級

 

 

輸入說明

第1行有兩個正整數N或C(1<=N<=2*10^4 ,1<=C<=10^14),分別士兵數及金幣數
第2行有N個正整數a1~an(1<=ai<=10^7)代表N個士兵目前的等級,皆以空白隔開

輸出說明

請輸出一行正整數U,表示最少可全部升至U級(含)以上

範例輸入 #1
3 10
2 4 6
範例輸出 #1
5
範例輸入 #2
6 267
25 39 36 17 20 39
範例輸出 #2
29
範例輸入 #3
1 100000000000000 
10000000
範例輸出 #3
20000000
測資資訊:
記憶體限制: 256 MB
提示 :
標籤:
二分搜
出處:
TOI練習賽2021年4月潛力組 [管理者: p3a_owhj (阿普二信) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
31777 forkidlai (forkidlai) f815
python AC tip
907 2022-08-18 21:51
29978 shaogan10555 ... (少干) f815
1006 2022-04-17 18:49