From a0d7b8320a8996eee0ed957b79c3a882f8b47146 Mon Sep 17 00:00:00 2001
From: Omar Magdy <omar.professional8777@gmail.com>
Date: Sat, 30 Apr 2022 01:13:40 +0200
Subject: Added all current problems

---
 cutTheSticks.cpp | 63 ++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 63 insertions(+)
 create mode 100644 cutTheSticks.cpp

(limited to 'cutTheSticks.cpp')

diff --git a/cutTheSticks.cpp b/cutTheSticks.cpp
new file mode 100644
index 0000000..5c2c700
--- /dev/null
+++ b/cutTheSticks.cpp
@@ -0,0 +1,63 @@
+#include<bits/stdc++.h>
+
+using namespace std;
+
+bool vectorZero(vector<int>& v);
+int secondSmallest(vector<int>& v);
+
+int main(){
+  int vsize;
+  int count=0;
+  vector<int> vec;
+  cin >> vsize;
+  vector<int> result;
+  for(int i = 0; i < vsize; i++){
+    int element;
+    cin >> element;
+    vec.push_back(element);
+  }
+  sort(vec.begin(), vec.end());
+  int mn = *min_element(vec.begin(), vec.end());
+  for(int i = 0; i < vsize; i++){
+    if(vec[i] != 0){
+      vec[i]-= mn;
+    }
+  }
+  cout << vsize;
+  while(!vectorZero(vec)){
+    int ss = vec[secondSmallest(vec)];
+    count = 0;
+    for(int x : vec){
+      cout << x << " ";
+    }
+    cout << endl;
+    for(int i = 0; i < vsize; i++){
+      if(vec[i] != 0){
+          vec[i] -= ss;
+          count++;
+      }
+    }
+    cout << count << endl;
+  }
+  return 0;
+}
+
+
+bool vectorZero(vector<int>& v){
+  int count = 0;
+  for(int i = 0; i < v.size(); i++){
+    if(v[i] == 0){
+      count++;
+    }
+  }
+  return count == v.size();
+}
+
+int secondSmallest(vector<int>& v){
+  for(int i = 0; i < v.size(); i++){
+    if(v[i] != *min_element(v.begin(), v.end())){
+      return i;
+    }
+  }
+  return -1;
+}
-- 
cgit v1.2.3