#P1367. 猜糖块
猜糖块
题目
计算最多连续天数,使得每天消耗的糖块数平方和不超过总糖数N。
题目描述
实验室的小白鼠们正在进行一项特殊训练。训练计划规定:
- 第1天消耗1克饲料
- 第2天消耗4克
- ...
- 第n天消耗n²克
现在实验室共有N克饲料,请计算这些饲料最多能维持训练多少天。
输入格式
输入只有一个整数 N(0 ≤ N ≤ 1·10⁴)。
输出格式
输出对应的天数。
样例
15
3
计算最多连续天数,使得每天消耗的糖块数平方和不超过总糖数N。
实验室的小白鼠们正在进行一项特殊训练。训练计划规定:
现在实验室共有N克饲料,请计算这些饲料最多能维持训练多少天。
输入只有一个整数 N(0 ≤ N ≤ 1·10⁴)。
输出对应的天数。
15
3