C0288 [NOI2000Day1-A]瓷片项链

内存限制:256 MB 时间限制:1000 ms

题目描述

原始部落用一种稀有的泥土烧制直径相同的圆瓷片并串成项链,串的时候沿瓷片的直径方向顺次连接,瓷片之间没有空隙也不重叠,一条项链至少由一个瓷片构成。

下图示出四片同样大小的瓷片串接所成的项链,其总长为单个瓷片直径的四倍。

屏幕快照 2019-06-12 下午6.33.30.png

每个烧制的瓷片厚度是一定的,直径$D$和所用泥土的体积$V$有以下关系:

$D= \begin{cases} 0.3\sqrt{V-V_0} & (V > V_0) \\ 0 & (V \le V_0) \end{cases}$

其中$V_0$为烧制每一片的损耗,单位与$V$相同。当用料小于等于$V_0$时,不能烧制成瓷片。

例: $V_总 = 10,V_0 = 1$,若烧制成一片瓷片,$V = V_总= 10,D = 0.9$。如果把泥土均分成2份,每份泥土的体积为$V = V_总/2 = 5$,单个瓷片的直径为$D'=0.3\sqrt{5-1}=0.6$,串起来的总长为1.2。

给定了泥土的总体积和烧制单个瓷片的损耗,烧制的瓷片数不同,能够得到的项链总长度也不相同,请计算烧制多少个瓷片能使所得到的项链最长。

输入格式

仅有两行,每一行仅包含一个整数和一个换行/回车符。第一行的数字为泥土总体积$V_总 (0<V_总<60000)$,第二行为烧制单个瓷片的损耗$V_0(0< V_0<600)$。

输出

仅包含一个数字和一个换行/回车符。该数字为能获得最长项链而烧制的瓷片数。如果不能烧制成瓷片或者最优解不唯一(存在两个或者两个以上方案均能获得最长项链),输出数字0。

样例

样例输入 1

10 1

样例输出 1

5

样例输入 2

10 2

样例输出 2

0

提示