问题3060--女巫的魔法

3060: 女巫的魔法

时间限制: 1 Sec  内存限制: 32 MB
提交: 1660  解决: 253
[状态] [讨论版] [提交] [命题人:]
题目描述
在魔法世界,Zero 碰到了一名女巫,她可以施展魔法让被施法者变得强大,Zero 想要变得强大,所以他准备给女王送一些糖果来获得女巫的帮助,假设 Zero 有数不尽的糖果,而 Zero 并不知道送多少糖果女巫会满意,所以他选择第一次送 1 糖果,第二次送 2 个糖果,···, 第 n 次送 n 个糖果,直到女巫满意为止,假设你得知了女巫至少得到多少糖果就会满意,请你告诉 Zero 他至少需要送几次糖果女巫才会愿意为他施展魔法。
输入
一个正整数 x,代表女巫至少需要 x 个糖果就会满意 ( x <= 1e18 )
输出
一个整数 y,代表 Zero 至少需要送 y 次糖果
样例输入 Copy
5
样例输出 Copy
3
提示
样例解释:女巫需要 5 个糖果,前 3 次 Zero 分别送了 1, 2, 3 个糖果,一共送了 6 个,满足 6 >= 5,所以需要送 3 次女巫才会满足(可以证明送糖果的次数小于 3 次时不满足条件)
来源/分类