D. 区间内本质不同的数

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定个数 $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$ 。