Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- void cutTheSticks(vector <int> arr) {
- int c =0,z=0;
- int l = arr.size();
- while(!arr.empty())
- {
- sort(arr.begin(),arr.end());
- reverse(arr.begin(),arr.end());
- int minn = *min_element(arr.begin(),arr.end());
- for(int i = 0;i<arr.size();i++)
- {
- int val = arr[i]-minn;
- arr[i] = val;
- }
- z = 0;
- cout<<arr.size()<<endl;
- for(int i = arr.size()-1;i>=0;i--){
- if(arr[i]==0)
- {
- arr.pop_back();
- }
- }
- //z++;
- }
- }
- int main() {
- int n;
- cin >> n;
- vector<int> arr(n);
- for(int arr_i = 0; arr_i < n; arr_i++){
- cin >> arr[arr_i];
- }
- cutTheSticks(arr);
- /* vector <int> result = cutTheSticks(arr);
- for (ssize_t i = 0; i < result.size(); i++) {
- cout << result[i] << (i != result.size() - 1 ? "\n" : "");
- }
- cout << endl; */
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement