From 79d618f6b9a45d82023792140e70d271485cf005 Mon Sep 17 00:00:00 2001
From: Omar Magdy <omar.professional8777@gmail.com>
Date: Mon, 9 May 2022 16:54:41 +0200
Subject: Added some new problems

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

(limited to 'TokitsukazeAndAllZeroSequence.cpp')

diff --git a/TokitsukazeAndAllZeroSequence.cpp b/TokitsukazeAndAllZeroSequence.cpp
new file mode 100644
index 0000000..f83e44d
--- /dev/null
+++ b/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