1287.三元组

通过数:56提交数:71学校:北京邮电大学考研机试真题 题目列表 标签
题目描述 给你一个长度为 $m$ 的数组(数组元素从 $0$ 到 $m-1$),如果数组里有 $a[i] + a[j] == a[k]$($i$,$j$,$k$ 大于等于 $0$ 并且小于 $m$),便称之为三元组。 现在给你一个数组,让你求三元组的个数。 例如 $m$ 为 $2$,里面的元素为($0$,$0$) 那么三元组为 (a[0],a[0],a[0]) (a[0],a[0],a[1]) (a[0],a[1],a[0]) (a[0],a[1],a[1]) (a[1],a[0],a[0]) (a[1],a[0],a[1]) (a[1],a[1],a[0]) (a[1],a[1],a[1]) 输出答案为 $8$。 输入格式 输入正整数 $N$,表示 $N$ 例测试。 接着输入 $N$ 组数据: 每组输入 $m$($1 <= m <= 50$),表示数组长度,然后输入这个数组。 输出格式 对每组输入数据,输出三元组的个数。 输入样例 2 2 0 0 5 1 1 1 2 1 输出样例 8 16
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。