11379: 【原1379】关羽
题目
题目描述
author: zjr506 原OJ链接：https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1379
Description
三国杀中的关羽是一个很厉害的武将，而武圣是个很牛逼的技能。
武圣——你可以将你的任意一张红桃或方片牌当杀使用或打出。
可见武圣这个技能如果用得好那么是可以轻松杀死别人的。但是这样就有了一个问题:他应该先杀死谁后杀死谁呢?
玩三国杀的人都是坐成一圈的,每个人到牌堆的距离相等,也就是说存在一个所有人都在边界上的圆。而现在，关羽想怒杀4个反贼。根据他的推理,这一盘的情况应该是这样的: 4个反贼所在的位置肯定构成一个矩形。现在求这一局可能有多少种反贼的组合。
现在请编程回答这个问题
Input Format
第一行包含一个整数n, 表示除关羽外的游戏人数。
第二行包括n个整数, 表示玩家之间的间隔弧长。
Output Format
输出共1行，表示最多有多少种可能的组合。
Sample Input
8
1 2 2 3 1 1 3 3
Sample Output
3
Hint
对于 30% 的数据, n≤20。
对于 100% 的数据, 4≤n≤2000。
Oops! 本题目还没有解答！
助教老师们编题的速度，已经超过了解题的速度！
OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。
如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！