Preparing NOJ

大整数

1000ms 65536K

Description:

一个k(1<=k<=80)位的十进制正整数n,我们称其为大整数。现在的问题是,请你设计一个程序,对于给出的某一个大整数n,找出满足条件p^3+p^2+3p<=n的p的最大值。

Input:

共一行,是一个k位的大整数n

Output:

一行,输出p的最大值。

Sample Input:

1908

Sample Output:

12

Note:

 

本题由旧版NOJ导入,来源:JSOI2010

Info

NOJ

Provider NOJ

Code NOJ1416

Tags

Submitted 1

Passed 0

AC Rate 0%

Date 04/20/2019 10:03:10

Related

Nothing Yet