시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB68030423844.821%

문제

치킨들이 올려져 있는 시소

곰곰이는 $N$개의 치킨들을 커다란 시소 위에 올려놓아 보관하고 있다. 이 시소의 길이는 $L$이다.

$i$번째 치킨은 $w_i$의 무게를 가졌고, 시소의 왼쪽 끝에서 $x_i$만큼 떨어진 위치에 놓여 있다.

시소의 균형이 무너지면 치킨이 바닥에 떨어지기 때문에, 곰곰이는 받침점의 위치를 적절히 옮겨서 시소를 평행하게 하고 싶다.

시소를 평행하게 만드는 받침점의 위치를 구해보자! (시소의 무게는 치킨의 무게에 비해 무시해도 될 정도로 가볍다.)

곰곰: 고맙습니다

입력

첫번째 줄에 정수 $N$과 $L$이 공백을 사이에 두고 주어진다. $(1 \le N, L \le 100\,000)$

두번째 줄에 정수 $x_1, x_2, \cdots, x_N$이 공백을 사이에 두고 주어진다. $(0 \le x_i \le L)$

세번째 줄에 정수 $w_1, w_2, \cdots, w_N$이 공백을 사이에 두고 주어진다. $(1 \le w_i \le 100\,000)$

출력

시소가 평행하도록 받침점을 놓았을 때, 받침점이 시소의 왼쪽으로부터 떨어져 있는 거리를 출력하라.

절대/상대 오차는 $10^{-6}$까지 허용한다.

예제 입력 1

2 3
0 3
10 5

예제 출력 1

1.0000000000

예제 입력 2

6 100
0 59 32 100 7 32
1993 21 42 1 12 19

예제 출력 2

1.6163793103448275862068965517241379310344827586206896551724137931034482758620689655172413793103448275862068965517241379

노트

받침점의 시소 왼쪽으로부터의 위치를 $X$라고 하자.

시소가 균형을 이루려면,

  • $W_L = \sum_{1 \le i \le N,\ x_i \lt X} w_i(X - x_i)$
  • $W_R = \sum_{1 \le i \le N,\ x_i \gt X} w_i(x_i - X)$

로 정의하였을 때 $W_L = W_R$이어야 한다.

$W_L > W_R$ 이라면 시소는 왼쪽으로 기울 것이고, $W_L < W_R$ 이면 시소는 오른쪽으로 기울 것이다.

출처

Contest > BOJ User Contest > 곰곰컵 > 제2회 곰곰컵 E번