4911: 等边三角形个数
[Creator : ]
Description
有一天老周管理员闲来无事和朋友一起玩游戏。
游戏的内容是这样的:他们不知道从哪里找到了 $N$ 根不同长度的木棍,看谁能猜出这些木棍一共能拼出多少个不同的不等边三角形。
注意在拼三角形的时候一定要用上所有的木棍。不同的定义是至少有一条边的长度不相同;不等边的定义是三条边都不相等。
游戏的内容是这样的:他们不知道从哪里找到了 $N$ 根不同长度的木棍,看谁能猜出这些木棍一共能拼出多少个不同的不等边三角形。
注意在拼三角形的时候一定要用上所有的木棍。不同的定义是至少有一条边的长度不相同;不等边的定义是三条边都不相等。
Input
第一行为数据组数 $T\ (1 \leq T \leq 15)$。
接下来每组数据占两行,第一行为木棍的数量 $N\ (1 \leq N \leq 15)$。
第二行有$N$ 个正整数 $l_i\ (1 \leq l_i \leq 100)$,表示 $N$ 个木棍的长度。保证每个长度都不相同。
接下来每组数据占两行,第一行为木棍的数量 $N\ (1 \leq N \leq 15)$。
第二行有$N$ 个正整数 $l_i\ (1 \leq l_i \leq 100)$,表示 $N$ 个木棍的长度。保证每个长度都不相同。
Output
每组数据输出一个非负整数,表示能组成的不同的三角形个数。
Sample 1 Input
1
3
2 3 4
Sample 1 Output
1