Problem E: 【中级组】棋子阶梯状排列

Memory Limit：128 MB Time Limit：1.000 S

Judge Style：Text Compare Creator：

Submit：85 Solved：61

你总共有 n 枚棋子，你需要将它们摆成一个阶梯形状，第 k 行就必须正好有 k 枚棋子。给定一个数字 n，用二分查找出可形成完整阶梯行的总行数。n 是一个非负整数，并且n<=1000000 。

示例 1

输入：n = 5

输出：2

棋子可排列成以下几行:

因为第三行不完整，所以返回2.

示例 2

输入：n = 10

输出：4

OOO

OOOO

输入一个正整数 n (小于100000)

输出只有一个整数，是n枚棋子可以形成完整阶梯状的总行数。

n<=100000