Skip to content

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了,可以的话,请您参考添加页面,与大家一起分享你的题解!