苹果

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

阅阅 每天都会得到一些苹果,具体的,在第 ii 天,阅阅 会得到 i2i^2 个苹果,比如第一天 11 个苹果,第二天 44 个苹果,第三天 99 个苹果。

每天的苹果 阅阅 都会留下来,阅阅 想知道他如果想攒下至少 kk 个苹果,需要最少多少天。

阅阅 会问很多个问题,你需要一一作出回答。

输入格式

输入多行。

每行输入一个整数 kk 表示 阅阅 想要攒下的苹果数量。

k=0k=0 作为终止标记,并不是表示做了一次 k=0k=0 的询问,而是说没有问题了,询问结束,不需要再回答。

输出格式

输出多行。

对于每个询问输出一个整数表示 阅阅 最少需要的天数。

样例

5
15
0
2
4

数据范围与提示

记询问次数为 TT​ 。

对于 20%20\% 的数据 k15,T=1 k \le 15,T=1

对于另外 20%20\% 的数据 k100 k \le 100

对于另外 20%20 \% 的数据 k106k \le 10^6

对于全部数据满足 T10000,0k1018 T \le 10000,0 \le k \le 10^{18}

第三届编程之旅热身赛

未参加
状态
已结束
规则
IOI
题目
13
开始于
2025-10-22 16:30
结束于
2025-10-25 0:00
持续时间
2 小时
主持人
参赛人数
40