aboutsummaryrefslogtreecommitdiff
path: root/cutTheSticks/cutTheSticks.cpp
diff options
context:
space:
mode:
authoromagdy7 <omar.professional8777@gmail.com>2022-11-05 01:41:11 +0200
committeromagdy7 <omar.professional8777@gmail.com>2022-11-05 01:41:11 +0200
commit7f856c7ff080b8d455b9ed16c2e57dd862c3879d (patch)
treec2baf90f98c91567358003d6b97a4afed7fa9b42 /cutTheSticks/cutTheSticks.cpp
parentc52b36c6a37fdb1d1de146d3939cb42e2c691f44 (diff)
downloadcompetitive-programming-7f856c7ff080b8d455b9ed16c2e57dd862c3879d.tar.xz
competitive-programming-7f856c7ff080b8d455b9ed16c2e57dd862c3879d.zip
moved some file
Diffstat (limited to 'cutTheSticks/cutTheSticks.cpp')
-rw-r--r--cutTheSticks/cutTheSticks.cpp63
1 files changed, 0 insertions, 63 deletions
diff --git a/cutTheSticks/cutTheSticks.cpp b/cutTheSticks/cutTheSticks.cpp
deleted file mode 100644
index 5c2c700..0000000
--- a/cutTheSticks/cutTheSticks.cpp
+++ /dev/null
@@ -1,63 +0,0 @@
-#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;
-}