fork download
  1. #include <iostream>
  2. #include <cmath>
  3. #include <vector>
  4. using namespace std;
  5.  
  6. int main() {
  7. // your code goes here
  8. vector<int> l, m;
  9. int n, i, diff, temp;
  10. float x, mean;
  11. //cout << "enter list size : ";
  12. cin >> n;
  13. //cout << "enter elements : \n";
  14. mean = 0;
  15. for(i = 0;i < n; ++i){
  16. cin >> temp;
  17. l.push_back(temp);
  18. m.push_back(0);
  19. if(i != n-1)
  20. mean += temp;
  21. }
  22. x = ceil(mean / (n-1));
  23. cout << "ceil of mean = " << x << "\n";
  24. //cout << mean <<"\t";
  25. for(i = ((n-1)/2)-1; i >= 0; --i){
  26. m[i] = --x;
  27. }
  28. x = ceil(mean/(n-1));
  29. x = x-1;
  30. for(i = ((n-1)/2); i < n-1; ++i){
  31. m[i] = ++x;
  32. }
  33. diff = 0;
  34. for(i = 0;i < n-1; ++i){
  35. if(abs(m[i]-l[i]) > diff){
  36. diff = abs(m[i]-l[i]);
  37. //cout << diff << "->" << i+1 <<"\t";
  38. }
  39. }
  40. cout << diff <<"\n";
  41.  
  42. return 0;
  43. }
  44.  
Success #stdin #stdout 0s 3276KB
stdin
5
5 4 3 0 8
stdout
ceil of mean = 3
4