Problem B: 【中级组】棋子阶梯状排列
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：159
Solved：110
Description
你总共有 n 枚棋子，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚棋子。给定一个数字 n，用二分查找出可形成完整阶梯行的总行数。n 是一个非负整数，并且n<=1000000 。
示例 1
输入：n = 5
输出：2
棋子可排列成以下几行:
O
OO
OO
因为第三行不完整，所以返回2.
示例 2
输入：n = 10
输出：4
O
OO
OOO
OOOO
Input
输入一个正整数 n (小于100000)
Output
输出只有一个整数，是n枚棋子可以形成完整阶梯状的总行数。
Sample Input Copy
12Sample Output Copy
4HINT
n<=100000