#P4981. [2017年湖南省队集训]第二题
[2017年湖南省队集训]第二题
食堂选址
题目描述
地球上有 个城市,编号为 至 ,由 条双向公路连成一环。第 条公路长度为 ,连接 与 ,其中第 条公路连接 与 。
sl 要在一座城市建公共食堂。若选址为城市 ,从 到另一座城市 的两条环上路径长度分别为 ,送往需求量为 的城市 的运费为 。食堂所在城市无需运输。sl 会选择总运费最小的城市。若并列最小,他在并列城市中等概率选一座。
前 座城市的需求已知。 在实数区间 内均匀分布, 时为固定值。求每座城市被选中的概率。
输入格式
第一行三个正整数 ,满足 、。
接下来 行每行一个正实数,依次为 ,满足 。
最后 行每行一个正实数,依次为 ,满足 。
输出格式
输出 行,第 行为城市 被选中的概率。绝对误差不超过 。
样例
5 1 100
50
25
25
50
1
2
3
2
1
0.090
0.000
0.000
0.090
0.821