b051. 金字塔 (pyramid) - TCFSH CIRC Judge

Content

簡易金字塔看起來像個三角形，如果有 36 個磚塊可以像下面一樣蓋成 7 層，假設不考慮建築結構，那麼越多的磚塊就表示可以蓋越多層，但如果不是剛好的話（如： 35 個磚塊），那麼就只能蓋 6 層。如果提供磚塊的個數，你能計算出最高能蓋多少層嗎？（下面層必須比上面層多一個)

Input

輸入的第一行包含一個正整數 n ，代表磚塊數。(0 < n < 2³¹)

Output

輸出一個整數於一行，代表最高可以蓋的層數。

Sample Input #1

//case 1
6

//case 2
5

//case 3
2147483647

Sample Output #1

//case 1
3

//case 2
2

//case 3
65535

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (9%): 1.0s , <1K
公開測資點#1 (9%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (9%): 1.0s , <1K
公開測資點#4 (9%): 1.0s , <1K
公開測資點#5 (9%): 1.0s , <1K
公開測資點#6 (9%): 1.0s , <1K
公開測資點#7 (9%): 1.0s , <1K
公開測資點#8 (9%): 1.0s , <1K
公開測資點#9 (9%): 1.0s , <1K
公開測資點#10 (9%): 1.0s , <1K

Hint ：

Tags:

math

出處:

YTP 2020 [管理者：

810848 (路過)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」