Problem 3995 --特殊数组

3995: 特殊数组

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $101$ 正确数量 $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有{14},9有{3,1,4,1},6有{1,5},后一个5有{4,1},所以特殊的数有5个。

第二组数据只有2有{1, 1}的子序列满足要求。

第三组数据没有能满足条件的子序列。

第四组有7,6,5,3满足条件。

第五组没有满足条件的子序列。

推荐代码 查看3995 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$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

赛题来源/所属竞赛 2022年大学生程序设计竞赛网络赛本专科组 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛