#GOC950. 垒三角形 (课程A)
垒三角形 (课程A)
题目描述
用方块堆一个三角形。第一层1个三角形,第二层2个三角形,第三层3个三角形…。如果有N个方块,最多可以堆多高?例如:N=13,可以堆4层。
*
* *
* * *
* * * *
输入格式
第一行1个整数n,范围在[1,100000000]。
输出格式
只一个整数。
输入/输出例子1
13
4
用方块堆一个三角形。第一层1个三角形,第二层2个三角形,第三层3个三角形…。如果有N个方块,最多可以堆多高?例如:N=13,可以堆4层。
*
* *
* * *
* * * *
第一行1个整数n,范围在[1,100000000]。
只一个整数。
13
4