1. 关羽
（guanyu.cpp/c/pas ）
【问题描述】
xpp 每天研究天文学研究哲学，对于人生又有一些我们完全无法理解的思考。
在某天无聊学术之后， xpp 打开了 http://web.sanguosha.com， 准备用他心爱的关羽虐
人。进入了八人身份局，作为一位主公，xpp 果断选了关羽，用关羽挑 7 人。
xpp 为什么喜欢关羽这个武将呢？因为武圣是个很牛逼的技能。
武圣——你可以将你的任意一张红桃或方片牌当杀使用或打出。
可见武圣这个技能如果用得好那么是可以轻松杀死别人的。 于是 xpp 把 7 个人全都轻松
干掉。
虽然 xpp 的武圣永远会横扫千军， 但是他想到了这样一个问题： 他应该先杀死谁后杀死
谁呢？
玩三国杀的人都是坐成一圈的， 每个人到牌堆的距离相等， 也就是说存在一个所有人都
在边界上的圆。作为主公，xpp 想怒杀 4 个反贼。根据他的推理，这一盘的情况应该是这样
的：4 个反贼所在的位置肯定构成一个矩形。现在，xpp 想知道，这一局可能有多少种反贼
的组合。
xpp 智商过于强大，不屑于想此等低端问题，然后你就要把这道题做出来。
【输入】
输入文件名为 guanyu.in。
第一行包含一个整数 n，表示除 xpp 外的游戏人数（不包括 xpp，他是主公）。
第二行包括 n 个整数，表示玩家之间的间隔弧长。
【输出】
输出文件名为 guanyu.out。
输出共 t 行，每行包括一个实数，表示所求的期望值。
【输入输出样例】
guanyu.in guanyu.out
8
1 2 2 3 1 1 3 3
3
【数据范围】
对于 30%的数据，n≤20。
对于 100%的数据，4≤n≤2000。
——————————————题解
我一个魏粉做蜀题真是不爽……这道题写的是奇怪n^2logn，就是枚举一条边，算它邻边，再算它对边，但是数组开小然后gg了，后来改大就过了
实际上答案是一个圆嘛……枚举两个点是否是直径然后等差数列算一算，n^2的
【数组开小毁一生】
【正确题解】
#include <iostream>
#include <string.h>
#include <cstdlib>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <vector>
#include <ctime>
#define ivorysi
#define mo 10007
#define siji(i,x,y) for(int i=(x);i<=(y);i++)
#define gongzi(j,x,y) for(int j=(x);j>=(y);j--)
#define xiaosiji(i,x,y) for(int i=(x);i<(y);i++)
#define sigongzi(j,x,y) for(int j=(x);j>(y);j--)
#define ivory(i,x) for(int i=head[x];i;i=edge[i].next)
#define pii pair<int,int>
#define fi first
#define se second
#define inf 10000000
using namespace std;
typedef long long ll;
int a[],sum[],n,ans,po;
bool binary(int il,int ir,int val) {
int q=il-;
while(il<ir) {
int mid=(il+ir+)>>;
if(sum[mid]-sum[q]<=val) il=mid;
else ir=mid-;
}
if(sum[il]-sum[q]==val) {po=il;return true;}
else return false;
}
int main() {
#ifdef ivorysi
freopen("guanyu.in","r",stdin);
freopen("guanyu.out","w",stdout);
#else
freopen("f1.in","r",stdin);
#endif
scanf("%d",&n);
siji(i,,n) {
scanf("%d",&a[i]);
sum[i]=sum[i-]+a[i];
}
siji(i,,n) {
a[n+i]=a[i];
sum[n+i]=sum[n+i-]+a[n+i];
}
siji(i,,n) {
xiaosiji(j,,n) {
int tmp=sum[j+i]-sum[i-];
if(tmp*>=sum[n]) continue;
int tmp2=(sum[n]-tmp*)/;
if(!binary(i+j+,i+n-,tmp2)) continue;
if(!binary(po+,i+n-,tmp)) continue;
++ans; }
}
printf("%d\n",ans/);
}