Advertisement
raihan02

UVA BOX OF BRICKS 591

Jun 30th, 2015
189
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.60 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. #include <vector>
  3.  
  4. using namespace std;
  5. int main()
  6. {
  7. int sum , i , j , k, tes , num;
  8. int t = 0;
  9. while(cin >> tes && tes != 0)
  10. {
  11. t++;
  12. vector <int> v;
  13.  
  14. sum = 0;
  15. for(i = 0; i < tes;i++)
  16. {
  17. cin >> num;
  18.  
  19. v.push_back(num);
  20.  
  21. sum = sum +v[i];
  22. }
  23.  
  24. int l = sum / tes , p = 0;
  25.  
  26. for(i = 0; i < tes; i++)
  27. {
  28. if(v[i] > l)
  29. p += (v[i] - l);
  30. }
  31.  
  32. printf("Set #%d\nThe minimum number of moves is %d.\n\n",t,p);
  33. }
  34. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement