UVA413 Up and Down Sequences

在一些计算中，特别是在仿真中，随机数生成器的质量是非常重要的。提出的算法需要经过多次测试来确定它们的质量。运行测试是最常见的测试之一。在这个测试中，序列会被测试为“上升”和“下降”。我们会检测它上升和下降序列的一系列数据值。在这些序列中，只要接收到的数据都不小于以前的数据，这就是一个上升序列。只要接收到的数据不大于之前的数据，这就是一个下降序列。一个上升序列的结束可以看作一个下降序列的开始，反之亦然。所有初始值都上升，它就是上升序列的一部分。所有初始值都下降，它就是下降序列的一部分。如果数据值不能被归入上升或下降序列，那么数据值不属于任何一个序列。对于每行输入，输出上升和下降序列长度的平均值。

每一行输入都是一个序列，由 $k$ 个无符号非 $0$ 整数 $a_i$ 组成（$k \le 30$，$a_i \le 10000$），并且只用一个空格分隔。序列以数字 $0$ 结束，$0$ 不是序列的一部分。

对于每组输入，有两个输出，先输出`Nr value = N:`，其中 $N$ 是输入数据的数量，然后输出平均上升序列的长度和下降序列的长度，用一个空格分隔。答案必须四舍五入到小数点后6位。