拆解成N = (x - y) * (x^2 + xy + y^2)

a = (x - y)

看起來需要求到N^1/2

實際上只需要到約N^1/3左右即可(可以自行思考)

接著把a = (x - y)代入第二個式子 (x^2 + xy + y^2)

求得x = ? y = ?

當a = N^1/3時 若可以運算

則x = a y =0

若再大則y 會為負

因此upperBound為N^1/3 - 1

注意題目說x y都為正數

 

http://nopaste.csie.org/03533

arrow
arrow
    全站熱搜

    robertanders 發表在 痞客邦 留言(0) 人氣()