BZOJ 1800 AHOI 2009 fly 飞行棋

1800: [Ahoi2009]fly 飞行棋

Description
给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。
Input
第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度
Output
所构成不重复矩形的个数
Sample Input
8
1 2 2 3 1 1 3 3
Sample Output
3
HINT
N<= 20

先发的1801 AHOI2009的省选出题人是不是脑子有泡，一年出两个和组合数有关的题目。

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#define MAXN 505
int a[MAXN],suma[MAXN],sumb[MAXN];
inline void read(int &x){
    x=0; int f=1; char c=getchar();
    while(c>'9'||c<'0'){ if(c=='-') f=-1; c=getchar(); }
    while(c>='0'&&c<='9'){ x=x*10+c-'0'; c=getchar(); } x*=f;
}
#define LL long long
LL C(LL n){// C(n,2)   任意两条直径
    return (n*(n-1))*0.5;
}
int Main(){
    int n;
    LL ans=0,sum=0;
    read(n);
    for(int i=2;i<=n+1;++i) read(a[i]),sum+=a[i],a[n+i]=a[i];
    n*=2;n++; 
    for(int i=1;i<=n;++i) suma[i]=suma[i-1]+a[i];
    for(int l=1;l<=n/2;++l)
        for(int r=l+1;r-l<=n;++r){
            if(suma[r]-suma[l]==sum-(suma[r]-suma[l])) ++ans;
        }
    printf("%lld\n",C(ans*0.5));//每条直径  都多算了一遍 
    return 0;
}
int Aptal_is_My_Son=Main();
int main(int argc,char *argv[]){ ; }