From c52b36c6a37fdb1d1de146d3939cb42e2c691f44 Mon Sep 17 00:00:00 2001
From: omagdy7 <omar.professional8777@gmail.com>
Date: Sat, 5 Nov 2022 01:28:02 +0200
Subject: Solved 6 problem in filtrationContest and restructured the repo

---
 .../TokitsukazeAndAllZeroSequence.cpp              | 38 ++++++++++++++++++++++
 1 file changed, 38 insertions(+)
 create mode 100644 codeforces/TokitsukazeAndAllZeroSequence/TokitsukazeAndAllZeroSequence.cpp

(limited to 'codeforces/TokitsukazeAndAllZeroSequence/TokitsukazeAndAllZeroSequence.cpp')

diff --git a/codeforces/TokitsukazeAndAllZeroSequence/TokitsukazeAndAllZeroSequence.cpp b/codeforces/TokitsukazeAndAllZeroSequence/TokitsukazeAndAllZeroSequence.cpp
new file mode 100644
index 0000000..f83e44d
--- /dev/null
+++ b/codeforces/TokitsukazeAndAllZeroSequence/TokitsukazeAndAllZeroSequence.cpp
@@ -0,0 +1,38 @@
+#include<bits/stdc++.h>
+using namespace std;
+int main() {
+  int tt;
+  cin >> tt;
+  while(tt--) {
+    int ansZ = 0;
+    bool duple = false;
+    bool zero = false;
+    int n; cin >> n;
+    vector<int> v(n);
+    map<int, int> mp;
+    for(auto &x : v) {
+      cin >> x;
+      if(x == 0) {
+        zero = true;
+      }
+      mp[x]++;
+    }
+    for(auto &p : mp) {
+      if(p.first == 0) {
+        ansZ+=p.second;
+      }
+      if(p.second > 1 && p.first != 0) {
+        duple = true;
+      }
+    }
+    if(zero) {
+      cout << n - ansZ << endl;
+    }
+    else if(duple){
+      cout << n << endl;
+    }
+    else {
+      cout << n + 1 << endl;
+    }
+  }
+}
-- 
cgit v1.2.3