上海市计算机学会竞赛平台 | YACSYACS 是由上海市计算机学会于2019年发起的活动,旨在激发青少年对学习人工智能与算法设计的热情与兴趣,提升青少年科学素养,引导青少年投身创新发现和科研实践活动。https://www.iai.sh.cn/problem/717
题目描述
小爱用积木搭起一座金字塔。为了结构稳定,金字塔的每一层要比上一层多一块积木。规则如下:
- 第 11 层需要放 11 块积木
- 第 22 层需要放 22 块积木
- 第 33 层需要放 33 块积木
- 第 𝑖i 层需要放 𝑖i 块积木
给定积木的数量 𝑛,请问最高可以搭出多少层的金字塔?
输入格式
单个整数表示 𝑛n
输出格式
单个整数表示金字塔的最高高度。
数据范围
- 对于 50%50% 的数据,