网站页面
当前课程
成员
General
主题 1
主题 2
主题 4
主题 5
主题 6
主题 7
主题 8
主题 9
主题 10
主题 11
主题 12
主题 13
主题 14
主题 15
主题 16
主题 17
主题 18
主题 19
主题 20
第一试-瓷片项链
成绩 | 0 | 开启时间 | 2013年02月21日 星期四 23:02 |
折扣 | 0.8 | 折扣时间 | 2013年02月28日 星期四 23:02 |
允许迟交 | 是 | 关闭时间 | 2013年02月28日 星期四 23:02 |
输入文件 | ring.in | 输出文件 | ring.out |
原始部落用一种稀有的泥土烧制直径相同的圆瓷片并串成项链,串的时候沿瓷片的直径方向顺次连接,瓷片之间没有空隙也不重叠,一条项链至少由一个瓷片构成。
每个烧制的瓷片厚度是一定的,直径D和所用泥土的体积V有以下关系:
D=0.3*(V-V0)^0.5 (V>V0)
其中V0为烧制每一片的损耗,单位与V相同。当用料小于等于V0时,不能烧制成瓷片。
例: V总 = 10,V0 = 1,若烧制成一片瓷片,V = V总= 10,D = 0.9。如果把泥土均分成2份,每份泥土的体积为V = V总/2 = 5,单个瓷片的直径为 ,串起来的总长为1.2。
给定了泥土的总体积和烧制单个瓷片的损耗,烧制的瓷片数不同,能够得到的项链总长度也不相同,请计算烧制多少个瓷片能使所得到的项链最长。
[输入文件]
文件仅有两行,每一行仅包含一个整数和一个换行/回车符。第一行的数字为泥土总体积V总 (0
[输出文件]
文件中仅包含一个数字和一个换行/回车符。该数字为能获得最长项链而烧制的瓷片数。如果不能烧制成瓷片或者最优解不唯一(存在两个或者两个以上方案均能获得最长项链),输出数字0。
[输入输出文件样例1]
Input
10 1
Output
5
[输入输出文件样例2]
Input
10 2
Output
0