#31777: python AC tip


forkidlai (forkidlai)

School : No School
ID : 192336
IP address : [220.130.18.196]
Last Login :
2024-06-03 11:17:14
f815. TOI_y21m4_a01遊戲升等 -- TOI練習賽2021年4月潛力組 | From: [36.233.125.222] | Post Date : 2022-08-18 21:51

# 可能需要兩次二分搜
# 第一次先找nlist(排序)中最小nlist[rgt]滿足cost>=c
# 若某個nlist滿足cost==c,則ans=nlist[mid],break結束
# 若第一次二分搜結果,最後一個nlist[n-1]也不滿足cost>=c,則須從最後一個nlist逐一+1找滿足的ans
# 若需要第二次二分搜,從nlist[lft]+1,+2,+3...nlist[rgt]二分搜找最小滿足cost>=c
# cost = sum((nj-ni)**2)
 
ZeroJudge Forum