CF492A Vanya and Cubes

题目描述

Vanya 有 $n$ 个立方体。他打算用这些立方体搭建一个金字塔。Vanya 想按如下方式搭建金字塔:金字塔的顶层必须由 $1$ 个立方体组成,第二层必须由 $1+2=3$ 个立方体组成,第三层必须由 $1+2+3=6$ 个立方体组成,依此类推。也就是说,第 $i$ 层需要 $1+2+\dots+(i-1)+i$ 个立方体。 Vanya 想知道,他最多可以用给定的立方体搭建多高的金字塔。

输入格式

第一行输入一个整数 $n$($1 \leq n \leq 10^{4}$),表示 Vanya 拥有的立方体数量。

输出格式

输出一个整数,表示金字塔可能达到的最大层数。

说明/提示

第二组样例的示意图: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF492A/95fc6e512a79cba53044cb07f98e0b0b07a634cb.png) 由 ChatGPT 5 翻译