彩色拼图
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小 Z 有 个彩色的球。他决定用这些球来搭建一个有趣的图案。小 Z 想要按照以下方式搭建图案:图案的最顶层必须由 个球组成,第二层必须由 个球组成,第三层必须有 个球,以此类推。
容易知道,图案的第 层必须有 个球。
小 Z 想知道他可以用给定的球搭建出的最大层数是多少?
输入格式
输入一行一个整数 表示小 Z 的球的数量。
输出格式
输出一行一个整数,表示小 Z 可以搭建的最大层数。
样例
5
2
20
4
样例 1 解释
第一层需要 个球,第二层需要 个球,,第三层需要 个球,搭建两层需要 个球,搭建三层需要 个球,但只有 个球,所以只能搭建 层。
样例 2 解释
第一层需要 个球,第二层需要 个球,,第三层需要 个球,第四层需要 个球,总共需要 个球,所以只能搭建 层。
数据规模与约定
对于 % 的数据,。
对于 % 的数据,。