Problem Description
In the world line 1.048596
在反覆上演的梦境中，两年前的梓川咲太坐在通往沙滩的阶梯，心不在焉地看着七里滨的海
这也一定是梦，接下来的进展他早已知晓。翔子小姐就要来了
“咲太小弟今天的心情也处于低潮呢。”，翔子踩着轻快脚步现身，坐在咲太身旁
“翔子小姐今天也有点烦人呢。
“即使每天来到海边也没有治愈荒废的心吗？我来告诉你摆脱无聊的方法。我从一个朋友那边听来的。”出乎意料的，翔子小姐站了起来
“难道是数质数吗？别开玩…”，梓川咲太的话没说完，就被翔子小姐拉到海边，然后一起捡贝壳
捧满贝壳的梓川咲太，又被拉着用脚在沙滩上踩出圆环的形状
然后翔子小姐又把贝壳随意的放在圆环上
做完这一切后，翔子小姐又拉着咲太小弟站到了防波堤上面
“那么咲太小弟，你知道这些贝壳里面能形成多少个不重复的矩形吗？
“两个矩形不相同当且仅当选取的四个贝壳的位置不同哦。
咲太小弟不过是普通的初中生，也许这个问题只有翔子小姐才知道如何解答
“不要觉得自己不会哦，这无关能力的事情。”翔子小姐温柔的说
“我的朋友这样说过，许多失败了的未来，无法挽回的过去，但是肯定在这之后，会有连接到…
…
咲太任凭情感漩涡驱使而想要转身，但是做不到
梦醒了。

Input
多组输入输
对于每组样例，第一行一个正整数n（n<=300），代表圆环上有多少个贝壳
接下来n行分别为这n个贝壳所分割的各个圆弧的长度s(1<=s<=15)
输入保证
1：每组样例给出的圆弧的长度按顺时针的顺序给出
2：所有样例输入的n的和不超过500

Output
对于每组样例，输出一个整数，代表能形成不同矩形的个数

Sample Input
8
1
2
2
3
1
1
3
3

Sample Output
3

题解：用a[i]数组存第i个点与第一个点之间的距离，b[i]存储长度为i的点有没有贝壳（有则为1，没有为0），然后遍历半圆上（不包括第一个点正对的那个点）的点，如果满足：

1.b[a[i]+sum/2] 即加上半周长的长度也有贝壳

2.b[(a[j]+sum/2)%sum] 两个半圆上有相互对应的点

即可以说明可以构成一个矩形

PS:注意判断圆的周长是不是奇数啊！！！ 这里WA了好几次。还有答案别忘了除以二啊！

#include <bits/stdc++.h>
#define ll long long
#define ull unsigned ling long
#define INF 0×3f3f3f3f  //0×7ffffff
#define EPS 1e-6
#define maxn 2000+10
#define PI acos(-1.0)
using namespace std;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n,res,t,x,sum;
    int a[maxn],b[maxn];
    while(cin>>n)
    {
        a[0]=0;res=0;
        memset(b,0,sizeof(b));
        b[0]=1;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
            a[i]+=a[i-1];
            b[a[i]]=1;
        }
        sum=a[n];  //圆的周长
        if(sum%2) {cout<<'0'<<endl;continue;} //此处为坑，不判断奇数会WA
        for(int i=0;a[i]<sum/2;i++)
        {
            if(b[a[i]+sum/2])
            {
                for(int j=i+1;a[j]<a[i]+sum/2;j++)
                {
                    if(b[(a[j]+sum/2)%sum])
                        res++;
                }
            }
            else continue;
        }
        cout<<res/2<<endl;
    }
    return 0;
}