[bzoj1800][数论]fly 飞行棋

Description

给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。
请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。

Input

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

Output

所构成不重复矩形的个数

Sample Input

8
1
2
2
3
1
1
3
3

Sample Output

3

HINT

N<= 20

题解

看数据知解法经典题23333…
n<=20毫无疑问n^4枚举每个点判定矩形啊
对弧相等，且邻弧相加等于半圆。。
水啊

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cmath>
using namespace std;
int s[30],n,w[30][30];
int main()
{
    scanf("%d",&n);
    int sum=0;
    for(int i=1;i<=n;i++){scanf("%d",&s[i]);sum+=s[i];}
    for(int i=1;i<=n;i++)
        for(int j=i;j<=n;j++)w[i][j+1]=w[i][j]+s[j];
    int ans=0;
    for(int i=1;i<=n;i++)
        for(int j=i+1;j<=n;j++)if(i!=j)
            for(int k=j+1;k<=n;k++)if(i!=j && j!=k)
                for(int l=k+1;l<=n;l++)if(i!=j && j!=k && k!=l)
                {
                    int l1=w[i][j],l2=w[j][k],l3=w[k][l],l4=sum-l1-l2-l3;
                    if((l1==l3 && l2==l4) && l1+l2==sum/2)ans++;
                }
    printf("%d\n",ans);
    return 0;
}