定义数组中的某个数ai如果是特殊的，则满足：在数组中存在一个长度大于等于2的连续子序列，其和为ai。
给你一个长度为n的数组，问有多少数是特殊的。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $92$ | 正确数量 | $30$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
定义数组中的某个数ai如果是特殊的，则满足：在数组中存在一个长度大于等于2的连续子序列，其和为ai。
给你一个长度为n的数组，问有多少数是特殊的。
第一行输入一个T，代表测试样例个数， 1 <= T <= 1000
接下来2T行，第一行输入一个整数n,代表数组中元素的个数
第二行输入n个整数ai，代表数组中的元素。
保证所有的n不超过8000
对于每一组测试样例，所有的n不超过8000
对于每个测试样例，输出一个整数代表答案，每个样例答案占一行。
5
9
3 1 4 1 5 9 2 6 5
3
1 1 2
5
1 1 1 1 1
8
8 7 6 5 4 3 2 1
1
1
5
1
0
4
0
对于第一组数据，4有{3, 1}的子序列，前一个5有{1，4}，9有{3,1,4,1}，6有{1,5}，后一个5有{4,1}，所以特殊的数有5个。
第二组数据只有2有{1, 1}的子序列满足要求。
第三组数据没有能满足条件的子序列。
第四组有7，6，5，3满足条件。
第五组没有满足条件的子序列。
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$1 $ms] | lingaimiku | 857600 | 2022-05-17 11:13:39 |
| 内存最少[$1192 $KB] | 洪叉叉 | 857651 | 2022-05-17 18:53:51 |
| 第一AC | 快乐的小2B | 857035 | 2022-05-15 23:17:00 |
| 第一挑战 | 快乐的小2B | 857035 | 2022-05-15 23:17:00 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|