五百长50cm的鱼缸用多大的过滤器循环水过滤器


为了能够更快加水在鱼缸上面放m个水龙头,每个水龙头的位置都在某两个相邻的隔板中间且高度高于两边侧面。已知没有两个水龙头的位置相同初始时鱼缸是空的,m个水龙头同时开始流水每个水龙头的流速都是每秒1(单位3)。我们想知道经过多长时间后水才会从最左边或最右边的隔板处溢出鱼缸。
输入格式:从键盘输入若干组数据每组数据有3行。第一行为两个正整数nm (0 < n, m ≤ 1000000, m ≤ n),分别表示鱼缸的长度和水龙头的个数第二行为n+1个互不相同的正整数,顺序表示从左到右每个隔板的高度所有的高度都不超过。第三行为m个互不相同的正整数X1, X2, …, Xm分别表示m个水龙头的位置。第i个数Xi表示第i个水龙头是在第Xi个隔板与第Xi+1个隔板之间水龙头是按从左至右给出的,也就是输入数据保证0<=X1<X2<…<Xm输入为0 0表示结束。
输出格式:输出到屏幕对于每一组数据,输出结果占一行输出一个实数,表示水开始溢出鱼缸的时间在计算时,忽略隔板的厚度结果保留3位小数。

我要回帖

更多关于 50cm的鱼缸用多大的过滤器 的文章

 

随机推荐