#P2837. 小强的形状

    ID: 1943 传统题 1000ms 512MiB 尝试: 15 已通过: 10 难度: 6 上传者: 标签>CF2000提高离散化树状数组枚举中间点补集计数对称性分析有理数精确运算

小强的形状

题目描述

image

输入格式

第一行包含一个正整数 NN,表示数列的长度。 接下来一行 NN 个正整数(每个数都不超过 1000,000,0001000,000,000)描述了这个数列。 保证 N≥3N\ge3,并且数列中至少有 33 个互不相同的数。

输出格式

输出数列的排列 33 特征,一共 66 行,每行一个数,依次表示类型为 123123、132132、213213、231231、312312、321321的三元组所占的比例。每个数精确到小数点后面 2020 位,向下取整。

10
1 2 3 6 9 8 7 4 5 1
0.27678571428571428571
0.32142857142857142857
0.00000000000000000000
0.20535714285714285714
0.03571428571428571428
0.16071428571428571428

数据规模与约定

对于 100%100\% 的测试数据,N≤100000N\le100000