← 返回题目列表

AtCoder · past201912_o

O. 耐力

中文机器翻译题面 查看原题

警告

在日本标准时间 2019 年 12 月 29 日凌晨 05:00 之前请勿提及此问题。如有违反,可要求赔偿。

考试结束后,您可以向其他人透露您的总分和成绩,但仅此而已(例如,您解决了哪些问题)。

问题陈述

我们有 N 公正的六面骰子。的 j第一张脸 (1 \leq j \leq 6) 的 i- 第一个模具 (1 \leq i \leq N) 有一个整数 A_{i,j} 。

高桥重复以下操作:选择一个骰子并扔掉它。然而,在第二次及后续操作中,如果骰子显示的数字小于或等于前一操作中显示的数字,则过程结束。每次投掷的骰子可以在看到之前显示的数字后选择。

高桥想要尽可能多地掷骰子。找出当选择最大化该数量时所完成的操作的预期数量。

约束

  • 1 \leq N \leq 30000
  • 1 \leq A_{i,j} \leq {10}^{9}
  • A_{i,j} 都是不同的。
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N
A_{1,1} A_{1,2} A_{1,3} A_{1,4} A_{1, 5} A_{1, 6}
A_{2,1} A_{2,2} A_{2,3} A_{2,4} A_{2, 5} A_{2, 6}
:
A_{N,1} A_{N,2} A_{N,3} A_{N,4} A_{N, 5} A_{N, 6}

输出

打印一个实数,表示预期完成的操作数。如果法官输出的绝对或相对误差最多为,则您的输出被认为是正确的 10^{-6}.


示例输入 1

2
1 2 3 4 5 6
7 8 9 10 11 12

示例输出 1

3.64925355954377