Dãy số may mắn

Xem dạng PDF

Gửi bài giải

Điểm: 1,57 (OI)
Giới hạn thời gian: 0.9s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Nguồn bài:
Sưu tầm
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Hôm nay là bữa học đầu tiên của lớp đội tuyển sau khi đón chào năm mới ~2014~. Thầy đã cho các học sinh của mình ăn chơi một ngày. Để lấy hên đầu năm mới thầy đã ghi lên ~n~ mẫu giấy một số nguyên công việc này đã được thầy chuẩn bị trước ở nhà. Sau đó thầy úp ~n~ mẫu giấy lên bàn để không ai biết. Mỗi người sẽ lên và chọn một đoạn con liên tiếp tùy ý. Một đoạn được gọi là may mắn nếu trung vị của nó đúng bằng ~X~. Trung vị của một dãy số gồm ~m~ phần tử là số ở vị trí thứ ~(m \space \text{div} \space 2) + 1~ trong dãy sau khi dãy đã được sắp xếp. Thầy giáo muốn biết xác suất để một học sinh có thể chọn được một dãy số may mắn. Vì đi chơi xuân nhiều quá nên thầy khá mệt mỏi, các bạn hãy giúp thầy giải quyết vấn đề này nhé.

Input

  • Dòng đầu chứa số nguyên dương ~n~ và số nguyên ~X~.
  • ~n~ dòng tiếp theo mỗi dòng chứa giá trị của số được ghi trên mẫu giấy thứ ~i~.

Output

Chứa một số duy nhất là kết quả bài toán với đọ sai lệch không quá ~0.000001~.

Giới hạn

  • ~n \le~ ~5 \times 10^{5}~.
  • Giá trị tuyệt đối của các số còn lại trong dữ liệu vào ~\le~ ~10^{9}~.
  • ~25\%~ số test có ~n \le~ ~100~.
  • ~50\%~ số test có ~n \le~ ~500~.

Sample Input

4 1
1
2
3
4

Sample Output

0.1

Bình luận

Hãy đọc nội quy trước khi bình luận.


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