Xác suất nghịch thế

Điểm: 1,00 (OI)

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

Python 3 5.0s

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

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho mảng $n$ số nguyên $x_{1}, x_{2}, \dots, x_{n}$ , trong đó mỗi $x_{i}$ là số ngẫu nhiên đồng đều trong $[1, r_{i}]$ . Một nghịch thế là cặp $(i, j)$ với $i < j$ và $x_{i} > x_{j}$ . Tính kỳ vọng số nghịch thế.

Dữ liệu vào

Dòng 1: số nguyên $n$ .
Dòng 2: $n$ số nguyên $r_{1}, r_{2}, \dots, r_{n}$ .

Dữ liệu ra

Kỳ vọng số nghịch thế, làm tròn đến 6 chữ số thập phân.

Ràng buộc

$1 \leq n \leq 100$
$1 \leq r_{i} \leq 100$

Ví dụ

Input	Output	Giải thích
3 5 2 7	1.057143	Kỳ vọng số nghịch thế trong mảng $x_{1} \in [1, 5]$ , $x_{2} \in [1, 2]$ , $x_{3} \in [1, 7]$

Bình luận

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