【AHOI2009】飞行棋

【AHOI2009】飞行棋

【题目描述】

在经过地“小小宇航员夏令营”的学习以及模拟飞行实验后，小可可明白宇航员并不是那么容易当的，除了需要强健的身体，丰富的经验以及灵活的应变能力以外，缜密的思维也是不可少的，为了早日实现自己的宇航员的梦想，小可可决定在平时就开始锻炼——利用棋类游戏来锻炼自己的思维。 
小可可发明一种飞行棋，棋盘是一个圆周形，在圆周形上有若干个点，已知这些点与点之间的弧长，弧长均为正整数，并且依圆弧顺序排列，飞行棋的规则是找出这些点中有没有可以围成矩形的，在最短时间内找出所有不重复矩形的玩家胜出。

【输入】

第一行为正整数N，表示棋盘上点的个数，
接下来n行分别为这N个点所分割的各个圆弧的长度。

【输出】

所构成的不重复的矩形。

【输入样例】

8
1
2
2
3
1
1
3
3

【输出样例】

3

【数据范围】

对于100%数据，0<N<=100,0<每条弧长<1000

【题解】

根据矩形的性质，圆周上的矩形对角线一定是直径，所以只要数出直径的条数n，矩形数就是n*(n-1)/2了。

【代码】

代码很短，不过牺牲了一些内存君= =

【AHOI2009】飞行棋#代码