#BZOJ4981. 第二题

第二题

题目描述

sl又做白日梦了。他梦到若干年后的一天,他成为了地球最高统治者。地球上共有n个城市,被n条双向公路连成一
个环,第i条公路连接i-1号城市和i号城市(第一条连接n号城市和1号城市),第i条公路的长度为d[i]。sl曾受到
食堂饭菜的摧残,而且他认为食堂饭菜之所以这么难吃,是因为大家可以在外面吃到美味的饭菜,突出了食堂饭菜
的难吃。所以他决定在这n个城市中建一个公共食堂,所有人都只能吃这个食堂里的饭菜。假设食堂建在i号城市,
那么j号城市需要将饭菜从i号城市运到j号城市,设从i到j的两条路径长度分别为l1,l2,j号城市对饭菜的需求为w
[j],运费则为l1*l2*w[j]。sl会选一个让总运费最少的城市建食堂,如果有多个,他会等概率选一个。1~n-1号
城市的w已经知道了,但n号城市不太支持sl的统治,所以sl只知道它的w在实数区间[a,b]内等概率分布。所以他想
知道他在每个城市建食堂的概率是多少。

输入格式

第一行三个正整数n、a、b。
接下来n-1行每行一个正实数,为w[1]到w[n-1]。
接下来n行每行一个正实数,为d[1]到d[n]。

输出格式

n行,每行一个实数,第i行的实数为在i号城市建食堂的概率。
绝对误差在0.001以内为正确。
n≤100000,a≤b≤10000,w[i]≤10000,d[i]≤10

5 1 100
50
25
25
50
1
2
3
2
1
0.090
0.000
0.000
0.090
0.821

数据范围与约定

 请不要提交!