【关羽】

题目描述

YYY每天研究天文学研究哲学,对于人生又有一些我们完全无法理解的思考。

在某天无聊学术之后,YYY 打开了 http://web.sanguosha.com,准备用他心爱的关羽虐人。进入了八人身份局,作为一位主公,YYY果断选了关羽,用关羽挑 7 人。

YYY 为什么喜欢关羽这个武将呢?因为武圣是个很牛逼的技能。

武圣——你可以将你的任意一张红桃或方片牌当杀使用或打出。

可见武圣这个技能如果用得好那么是可以轻松杀死别人的。于是YYY把 7 个人全都轻松干掉。

虽然YYY的武圣永远会横扫千军,但是他想到了这样一个问题:他应该先杀死谁后杀死谁呢?

玩三国杀的人都是坐成一圈的,每个人到牌堆的距离相等,也就是说存在一个所有人都在边界上的圆。作为主公,YYY想怒杀 4 个反贼。根据他的推理,这一盘的情况应该是这样的:4 个反贼所在的位置肯定构成一个矩形。现在,YYY想知道,这一局可能有多少种反贼的组合。

YYY 智商过于强大,不屑于想此等低端问题,然后你就要把这道题做出来。

输入格式

第一行包含一个整数 n ,表示除YYY 外的游戏人数(不包括YYY,他是主公)。
第二行包括 n 个整数,表示玩家之间的间隔弧长。

输出格式

输出一个实数,表示所求的期望值。

样例数据 1

输入

8
1 2 2 3 1 1 3 3

输出

3

备注

【数据范围】
对于 30% 的数据,n≤20。
对于100% 的数据,4≤n≤2000。

枚举每两个点,看它们是否成对角线,记录对角线条数,因为每2条对角线就能成一个矩形,所以总成的矩形数为(ans*ans-1)/2。

暴力枚举四个点送分题都写挂了还是有点伤,以后分析问题得更加深入啊!

下面是代码:

stdKonjac

stdKonjac

一只挣扎的蒟蒻ACMer

评论太激烈有些评论需要亲动动手指翻页

留下你的评论

*评论支持代码高亮<pre class="prettyprint linenums">代码</pre>

*