时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
菜菜k最近很无聊,于是他研究起了序列。现在他有一个序列,他想从序列里选出三个数使它们的和为0,菜菜k想问你一共有多少种选法。
输入描述:
t组数据
第一行为t,代表t组数据,t<= 100
每组数据中:
第一行:序列长度n(3<=n<=1,000)
第二行:n个以空格隔开的数
,(
)
输出描述:
对于每组数据,输出可行的组合的个数。