Advertisement
Guest User

Untitled

a guest
Feb 18th, 2018
63
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.97 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. void cutTheSticks(vector <int> arr) {
  6. int c =0,z=0;
  7.  
  8.  
  9. int l = arr.size();
  10.  
  11. while(!arr.empty())
  12. {
  13.  
  14. sort(arr.begin(),arr.end());
  15. reverse(arr.begin(),arr.end());
  16. int minn = *min_element(arr.begin(),arr.end());
  17.  
  18. for(int i = 0;i<arr.size();i++)
  19. {
  20. int val = arr[i]-minn;
  21. arr[i] = val;
  22. }
  23. z = 0;
  24. cout<<arr.size()<<endl;
  25. for(int i = arr.size()-1;i>=0;i--){
  26. if(arr[i]==0)
  27. {
  28. arr.pop_back();
  29. }
  30. }
  31.  
  32. //z++;
  33.  
  34.  
  35. }
  36.  
  37.  
  38. }
  39.  
  40. int main() {
  41. int n;
  42. cin >> n;
  43. vector<int> arr(n);
  44. for(int arr_i = 0; arr_i < n; arr_i++){
  45. cin >> arr[arr_i];
  46. }
  47. cutTheSticks(arr);
  48. /* vector <int> result = cutTheSticks(arr);
  49. for (ssize_t i = 0; i < result.size(); i++) {
  50. cout << result[i] << (i != result.size() - 1 ? "\n" : "");
  51. }
  52. cout << endl; */
  53.  
  54.  
  55. return 0;
  56. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement