#P17978. Linear Averaging
Linear Averaging
Linear Averaging
题目描述
给定三个整数 ,以及长度为 的整数序列 ,其中 。
你可以至多选择一次操作:选取一个长度恰好为 的连续子段,将其中所有元素逐渐变为这个子段的算术平均值 。这一过程持续 单位时间,各元素以恒定速度变化。具体地,原值为 的元素在时刻 的值为
子段之外的元素不变。例如, 的平均值为 ,在时刻 ,它变为 。
分别对每个整数 ,求至少一个序列元素变成 所需的最短时间。如果原序列中已经有 ,答案为 ;如果无论如何都不能得到 ,答案为 。
每个 的答案独立计算,可以选取不同的子段。
输入格式
第一行三个整数 。
第二行 个整数 。
输出格式
输出 行。第 行输出得到 的最短时间;如果不可能,输出整数 -1。
非负答案允许的绝对误差为 。小数点后最多可以输出 位数字。
数据范围
,,。
样例 1
输入
8 10 4
3 9 5 1 1 1 1 10
输出
0.0000000000
0.2857142857
0.0000000000
0.3333333333
0.0000000000
0.5925925926
0.4000000000
0.2000000000
0.0000000000
0.0000000000
样例 2
输入
1 3 1
2
输出
-1
0.0000000000
-1
样例说明
第一组的精确答案为 。
例如,选取最后四个数 ,它们的平均值为 。最后一个元素在时刻 变成 。
第二组中,对单个元素取平均不会改变它,因此只有 可以得到。