A1823.整数集合
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
AC 狗获得了 n 个整数组成的序列 a1 ~ an,它可以选择其中任何一个数字 ai 改为相反数(ai 改为 −ai),请问 AC 狗经过任意次修改后整数序列中不同元素最多有多少个。
输入格式
输入第一行包含一个整数 T (1≤T≤100) - 表示测试用例的数量。
每个测试用例两行。
在第一行为 n (1≤n≤100) 表示整数序列的个数。
第二行包含 n 个整数 a1~an(−100 ≤ ai ≤100)。
输出格式
对于每个测试用例,打印一个整数:表示序列中不同元素的最大数量。
输入输出样例
输入#1
3 4 1 1 2 2 3 1 2 3 2 0 0
输出#1
4 3 1
说明/提示
例如,在第一个示例中,AC 狗可以将第一个和最后一个数字取相反数,从而获得序列 [−1,1,2,−2] 有四个不同的元素。
在第二个例子中,所有三个数字都已经不同了。
在第三个例子中,取相反数不会改变序列。