三角形计数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小 Z 刚学习了三角形,他知道三角形的三条边一定满足任意两边之和大于第三边,任意两边之差小于第三边,同样的,满足这个条件的三条边一定能够组成三角形。
小 Y 看到小 Z 又学到了新的知识感到非常高兴,为了考察小 Z 是否真的掌握了三角形的知识。小 Y 立马出了一个题:
现在有三个序列 , 序列有 和数, 序列有 个数, 序列有 个数,并且 序列中的每一个数都大于 序列中的每一个数, 序列中的每一个数都大于 序列中的每一个数。
小 Y 让小 Z 分别从 序列中各取出来 个数作为三角形的一条边,问能组成多少种不同的三角形?
小 Z 自然是知道怎么做的,现在他将这个问题交给了你。
「注意」
不同的三角形指的是:从 序列中取出来的数,只要有一个数的位置(下标)不一样,就是不同的三角形,结合样例 理解。
输入格式
第一行输入三个整数 分别表示 序列中元素的个数。
接下来一行有 个整数,为 共 个 序列中的数字。
接下来一行有 个整数,为 共 个 序列中的数字。
接下来一行有 个整数,为 共 个 序列中的数字。
输出格式
输出一行一个整数表示成组成多少种不同的三角形。
输入输出样例
2 1 2
3 3
4
6 6
4
3 3 2
2 4 3
6 7 5
8 9
9
见附件
见附件
提示
【样例 1 解释】
因为 中取出来任意一个数都满足要求,所以有 种可能,取出来都是 但是,下标不同,认为是不同的三角形。
【样例 2 解释】
不同的三角形有 $[2,7,8],[3,6,8],[3,7,8],[3,7,9],[4,5,8],[4,6,8],[4,6,9],[4,7,8],[4,7,9]$ 共 种。
【数据范围】
对于 的数据,
对于 的数据,
对于 的数据,,所有可用于组成三角形的数字范围为 。