#11233: 解題方法


who_am_I (kruztw)

學校 : 國立臺灣師範大學
編號 : 54056
來源 : [36.224.144.147]
最後登入時間 :
2023-04-22 22:46:31
b679. 棄屍 (16+) | From: [61.224.150.152] | 發表日期 : 2016-08-02 21:53

利用等差公式  (上底 + 下底 )*高 / 2

即 ( 1 + H)*H / 2 = X

又等於 H*(H+1) = 2*X

但 H 從 1 開始 太慢  , 可考慮 從 sqrt(2*X) 開始  ,  此外別忘了  X 和 H 都要 long long int (否則NA70%)!!!!

 
ZeroJudge Forum