使用C++完成魔法阵小程序

题目描述:
有一个圆形的廣法阵,圆形法阵的圆周上有N个点,当法阵圆周上的某四个不同的点恰好能组成矩形时,法阵能产生1单位的能量。(若至致存在一个节点不相同,则认为两个矩形不相同,同一个点可以被统计到多个矩形中。)
现在,已知相邻两点间的弧长均为正整数,按照以某一点为起点顺序给出相邻两点间弧长,求这个法阵能产生多少单位能量。
输入格式:
第一行一个整数N
接下来N行,每行一个整数,分别代表相邻两点间分割的圆弧长度。
输出格式:
一个整数,代表法阵产生的能量。
输入样例:
8
1
2
2
3
1
1
3
3

输出样例:
3
数据范围与提示:
对于40%的数据,满足N<=20
对于70%的数据,满足N<=5000
对于100%的数据,满足N<=200000

提示一下,如果要成为矩形,他的对角线必然通过圆心,也就是说从起点到对角点必然是半个圆。

这个画图可以帮助理解一下