309041: CF1616A. Integer Diversity

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Integer Diversity

题意翻译

### 题目描述 给定 $n$ 个整数,您可以选择给定数字的任何子集并将这些数字变为他们的相反数(即,将 $x$ 改为 $(-x)$ )。修改后数组中不同值的最大数量是多少? ### 输入格式 输入的第一行包含一个整数 $t$ $( 1 \leq t \leq 100)$,为测试用例的数量。 接下来 $2\times t$ 行,每一个测试用例两行。 对于每个测试用例,第一行给出一个整数 $n$ $( 1 \leq n \leq 100)$,表示数组中的整数个数。 第二行包含 $n$ 个整数,保证 $(-100 \leq a_i \leq 100)$。 ### 输出格式 对于每个测试用例,输出一行,表示修改后数组中不同值的最大数量(即数组修改、去重后数值的数量)。

题目描述

You are given $ n $ integers $ a_1, a_2, \ldots, a_n $ . You choose any subset of the given numbers (possibly, none or all numbers) and negate these numbers (i. e. change $ x \to (-x) $ ). What is the maximum number of different values in the array you can achieve?

输入输出格式

输入格式


The first line of input contains one integer $ t $ ( $ 1 \leq t \leq 100 $ ): the number of test cases. The next lines contain the description of the $ t $ test cases, two lines per a test case. In the first line you are given one integer $ n $ ( $ 1 \leq n \leq 100 $ ): the number of integers in the array. The second line contains $ n $ integers $ a_1, a_2, \ldots, a_n $ ( $ -100 \leq a_i \leq 100 $ ).

输出格式


For each test case, print one integer: the maximum number of different elements in the array that you can achieve negating numbers in the array.

输入输出样例

输入样例 #1

3
4
1 1 2 2
3
1 2 3
2
0 0

输出样例 #1

4
3
1

说明

In the first example we can, for example, negate the first and the last numbers, achieving the array $ [-1, 1, 2, -2] $ with four different values. In the second example all three numbers are already different. In the third example negation does not change anything.

Input

题意翻译

### 题目描述 给定 $n$ 个整数,您可以选择给定数字的任何子集并将这些数字变为他们的相反数(即,将 $x$ 改为 $(-x)$ )。修改后数组中不同值的最大数量是多少? ### 输入格式 输入的第一行包含一个整数 $t$ $( 1 \leq t \leq 100)$,为测试用例的数量。 接下来 $2\times t$ 行,每一个测试用例两行。 对于每个测试用例,第一行给出一个整数 $n$ $( 1 \leq n \leq 100)$,表示数组中的整数个数。 第二行包含 $n$ 个整数,保证 $(-100 \leq a_i \leq 100)$。 ### 输出格式 对于每个测试用例,输出一行,表示修改后数组中不同值的最大数量(即数组修改、去重后数值的数量)。

加入题单

上一题 下一题 算法标签: