问题 3270 --飞行棋(Fly)

3270: 飞行棋(Fly)

题目描述

  在经过地“小小宇航员夏令营”的学习以及模拟飞行实验后,小可可明白宇航员并不是那么容易当的,除了需要强健的身体,丰富的经验以及灵活的应变能力以外,缜密的思维也是不可少的,为了早日实现自己的宇航员的梦想,小可可决定在平时就开始锻炼——利用棋类游戏来锻炼自己的思维。
小可可发明一种飞行棋,棋盘是一个圆周形,在圆周形上有若干个点,已知这些点与点之间的弧长,弧长均为正整数,并且依圆弧顺序排列,飞行棋的规则是找出这些点中有没有可以围成矩形的,在最短时间内找出所有不重复矩形的玩家胜出。

输入

第一行为正整数N,表示棋盘上点的个数,接下来n行分别为这N个点所分割的各个圆弧的长度。

输出

所构成的不重复的矩形。

样例输入输出

输入#1 复制
8
1
2
2
3
1
1
3
3
输出#1 复制
3

提示

N<=20

序号 标题 作者 发表时间 费用 订购数 操作