Băng chuyền sô cô la

Điểm: 7,00 (OI)

Giới hạn thời gian: 1.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Dạng bài

Ngôn ngữ cho phép

Ada, Algol, Assembly, Awk, C, C#, C++, D, Dart, Forth, Fortran, Go, Groovy, Java, Javascript, Kotlin, Lisp, Lua, Nim, ObjC, Pascal, Perl, PHP, Pike, Python, Racket, Ruby, Rust, Scheme, Scratch, Sed, TCL, Typescript, V, Zig

Có một băng chuyền dạng vòng kín tổng chiều dài $2 l$ mét, trong đó $l$ mét nằm trên mặt sàn (phần nhìn thấy được, thẳng và xếp dọc theo hướng chuyển động), $l$ mét còn lại nằm dưới sàn. Phần chỗ băng chuyền uốn cong (khi chuyển từ dưới lên trên hoặc ngược lại) coi như có độ dài bằng $0$ .

Băng chuyền chuyển động đều với tốc độ $v_{1}$ mét/giây. Anton chạy trên băng chuyền cùng chiều với tốc độ $v_{2}$ mét/giây (tương đối so với băng), vì vậy tốc độ của Anton so với sàn là $v_{1} + v_{2}$ mét/giây. Anton chạy từ đầu băng (vị trí $0$ ) đến cuối băng (vị trí $l$ ) trên sàn, không dừng và không đổi tốc độ.

Trên băng chuyền có $n$ viên kẹo dán cố định vào băng (di chuyển cùng băng, không rơi ra). Vị trí khởi đầu của kẹo thứ $i$ là $a_{i}$ , đo theo độ dài cung tính từ điểm khởi đầu của băng: $0 \leq a_{1} < a_{2} < \dots < a_{n} < 2 l$ . Đoạn $[0, l]$ tương ứng phần trên sàn, đoạn $[l, 2 l]$ tương ứng phần dưới sàn.

Anton bắt đầu chạy vào một thời điểm ngẫu nhiên — nghĩa là vị trí của băng chuyền tại thời điểm anh bắt đầu chạy phân bố đều trên mọi trạng thái có thể. Trên đường đi, mỗi khi gặp một viên kẹo (kẹo đang ở đúng vị trí Anton đang đứng trên sàn), Anton sẽ nhặt nó lên. Nếu một viên kẹo nằm đúng vị trí $0$ ngay khi Anton bắt đầu, anh sẽ nhặt; nếu nằm đúng vị trí $l$ ngay khi Anton rời khỏi băng, anh sẽ không nhặt.

Với mỗi $i$ từ $0$ đến $n$ , hãy tính xác suất để Anton nhặt được đúng $i$ viên kẹo.

Dữ liệu vào

Dòng đầu chứa bốn số nguyên $n$ , $l$ , $v_{1}$ , $v_{2}$ .
Dòng thứ hai chứa $n$ số nguyên $a_{1}, a_{2}, \dots, a_{n}$ .

Dữ liệu ra

In ra $n + 1$ dòng. Dòng thứ $i$ (đánh số từ $0$ ) chứa xác suất Anton nhặt được đúng $i$ viên kẹo. Đáp án được coi là đúng nếu sai số tuyệt đối hoặc tương đối không vượt quá $10^{- 6}$ .

Ràng buộc

$1 \leq n \leq 10^{5}$
$1 \leq l, v_{1}, v_{2} \leq 10^{9}$
$0 \leq a_{1} < a_{2} < \dots < a_{n} < 2 l$

Ví dụ

Input	Output	Giải thích
1 1 1 1 0	0.750000000000000000 0.250000000000000000	Có một viên kẹo. Anton chỉ nhặt được nó nếu tại thời điểm anh bắt đầu, kẹo nằm ở nửa cung có độ dài $0.5$ trên tổng $2$ , nên xác suất là $0.25$ .
2 3 1 2 2 5	0.333333333333333315 0.666666666666666630 0.000000000000000000	Với cấu hình này, không bao giờ có trường hợp Anton nhặt được cả hai viên kẹo cùng lúc.

Bình luận

Không có bình luận tại thời điểm này.