Create 1616A-IntegerDiversity.cpp

DionysiosB · Jan 16, 2022 · 459fe6c · 459fe6c
1 parent 18cee34
commit 459fe6c
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/1616A-IntegerDiversity.cpp b/1616A-IntegerDiversity.cpp
@@ -0,0 +1,19 @@
+#include <cstdio>
+#include <set>
+
+int main(){
+
+    long t; scanf("%ld", &t);
+    while(t--){
+        long n; scanf("%ld", &n);
+        std::set<long> s;
+        for(long p = 0; p < n; p++){
+            long x; scanf("%ld", &x);
+            if(s.count(x)){s.insert(-x);}
+            else{s.insert(x);}
+        }
+
+        printf("%ld\n", s.size());
+    }
+
+}