直接輸出答案當然最快 (1ms),而且別樓已經講答案了,就不再贅述,然而這題暴力解也不慢 (2ms),
觀察 T(t) = H(h)
即 t(t+1)/2 = h(2h-1)
,化為 t(t+1) = 2h(2h-1)
可以得出 t = 2h-1
,意即 t 和 h 的值是連動的,暴力時可以少一個迴圈
再來跑兩層 for(h=144~) & for(p=166~),誰外誰內都沒差,只要注意 h 和 p 遞增後的值要保留,別傻傻的每次都 for (int h = 144; ...)
,至於上界要到多少才能求出來,就麻煩各位客倌嘗試了