From adb97626f5553013e2758aeb136c8ffd28436627 Mon Sep 17 00:00:00 2001
From: omagdy7 <omar.professional8777@gmail.com>
Date: Mon, 18 Jul 2022 22:11:40 +0200
Subject: Solved a couple of problems

---
 strangeAddition/main.cpp | 51 ++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 51 insertions(+)
 create mode 100644 strangeAddition/main.cpp

(limited to 'strangeAddition/main.cpp')

diff --git a/strangeAddition/main.cpp b/strangeAddition/main.cpp
new file mode 100644
index 0000000..4e1e203
--- /dev/null
+++ b/strangeAddition/main.cpp
@@ -0,0 +1,51 @@
+#include <algorithm>
+#include<bits/stdc++.h>
+
+using namespace std;
+
+int main () {
+	ios_base::sync_with_stdio(false);
+	cin.tie(NULL);
+  int n;
+  cin >> n;
+  int zeros = 0;
+  vector<int> ind;
+  vector<int> v(n);
+  for(int i = 0; i < n; i++) {
+    cin >> v[i];
+    int y = v[i];
+    if(v[i] == 0) {
+      zeros++;
+      ind.push_back(i);
+    }
+    while(y >= 1) {
+      int d = y % 10;
+      y /= 10;
+      if(d == 0) {
+        zeros++;
+        ind.push_back(i);
+        break;
+      }
+    }
+  }
+  int diff = 1;
+  zeros = zeros * 2;
+  cout << min(zeros, n) << endl;
+  vector<int> ans;
+  for(int i = 0; i < n; i++) {
+    if(count(ind.begin(), ind.end(), i)) {
+      ans.push_back(v[i]);
+    }
+  }
+  for(int i = 0; i < n; i++){
+    if(!count(ind.begin(), ind.end(), i) && diff) {
+      ans.push_back(v[i]);
+      diff--;
+    }
+  }
+  sort(ans.begin(), ans.end());
+  for(auto x : ans) {
+    cout << x << " ";
+  }
+  cout << endl;
+}
-- 
cgit v1.2.3