题目详情 - 单色原理 - 南阳理工学院OJ

ID: 282

远端评测题

3000ms

128MiB

难度: (无)

上传者:

给定空间里的n个点，其中没有三点共线。每两个点之间都可以用红色和黑色线段连接。如果一个三角形的三条边同色，则称这个三角形是单色三角形。对于给定的红色线段的列表，希望你找出单色三角形个数。

Input

第一行有一个整数n（3<=n<=100）表示一共有n组测试数据，接下来每一组数据第一行有一个整数m（3<=m<=1000）,表示一共有m个顶点，接下来一行有m个数，表示第i（0<=i<m）个顶点的红色边个数。

输出每组数据中一共有几个三角形是单色三角形，换行结束。

1
3
1 1 2