#P5753. [NOI2000] 瓷片项链

[NOI2000] 瓷片项链

题目描述

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

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

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

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

其中 V0V_0 为烧制每一片的损耗,单位与 VV 相同。当用料小于等于 V0V_0 时,不能烧制成瓷片。 例: V=10V0=1V_总 = 10,V_0 = 1 ,若烧制成一片瓷片,V=V=10D=0.9 V = V_总= 10,D = 0.9 。如果把泥土均分成 22 份,每份泥土的体积为 V=V2=5V = \frac{V_总}{2} = 5 ,单个瓷片的直径为 D=0.3×51=0.6 D' = 0.3 \times \sqrt{5-1} =0.6 ,串起来的总长为 1.21.2

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

输入格式

共两行,每一行仅包含一个整数。

第一行的数字为泥土总体积 V V_总 ( 0<V<60000 0 < V_总 < 60000 ),第二行为烧制单个瓷片的损耗 V0V_0 (0<V0<600 0 < V_0 < 600 )。

输出格式

共一行,一个整数。

该整数为能获得最长项链而烧制的瓷片数。如果不能烧制成瓷片或者最优解不唯一(存在两个或者两个以上方案均能获得最长项链),输出 0

48
7

3

8
5

1