D. 区间内本质不同的数

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

给定个数 $n$ ，随机一对 $l,r$ ，求区间不同的数的期望是多少？若 $l>r$ 则先交换 $l,r$ ，

第一行一个整数 $n$ 。接下来n个数

一个浮点数，答案(本题开放spj，与标准答案误差在 $10^{-4}$ 即为正确)

2
1 2

1.50000000000

2
2 2

1.0000000000

对于 $100\%$ 的数据， $0 \le n \le 10^6$ 。