From 3a89fc707253f75f46fd5a4822817f1fd5156c40 Mon Sep 17 00:00:00 2001
From: Omar Magdy <omar.professional8777@gmail.com>
Date: Mon, 30 May 2022 00:18:17 +0200
Subject: Made that every problem is its own folder to make building the code a
 smooth operation with a shortcut

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

(limited to 'cutTheSticks/cutTheSticks.cpp')

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