#38591: python非暴力解


Ikaros2301 (依卡洛絲)

學校 : 國立中山大學
編號 : 115339
來源 : [36.236.114.3]
最後登入時間 :
2024-06-13 23:04:14
e555. 10170 - The Hotel with Infinite Rooms -- UVA | From: [36.236.153.174] | 發表日期 : 2023-12-08 23:15

python暴力解會TLE

使用等比級數s+(s+1)+(s+2)...+(n)

使用公式(首項+末項)*項數/2 => (s+n)*(n-s+1)=d

展開成n^2的多項式1/2(n^2+n+s-s^2)-d=0

使用二次方公式解n=(-1+math.sqrt(1-4*s+4*(s**2)+8*d))/2)

最後向上取整

 
ZeroJudge Forum