Advertisement
Guest User

Untitled

a guest
Oct 16th, 2018
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.14 KB | None | 0 0
  1. #pragma comment(linker, "/STACK:133217728")
  2. #include<bits/stdc++.h>
  3. typedef long long ll;
  4. typedef unsigned long long ull;
  5. typedef long double ld;
  6. typedef unsigned short int uns;
  7. #define pii pair<int, int>
  8. #define pll pair<ll, ll>
  9. #define sync ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
  10. #define FOR(i, a, b) for(int i = (a);i < (b);i++)
  11. #define pb push_back
  12. #define mp make_pair
  13. #define pf push_front
  14. #define fi first
  15. #define se second
  16. #define sqr(a) ((a) * (a))
  17. #define pi 3.1415926535897932
  18. #define eps 0.0000001
  19. #define mod 1000000007
  20. #define vii vector<int>
  21. #define mii map<int, int>
  22. #define mll map<ll, ll>
  23. #define vpp vector<pii>
  24.  
  25. using namespace std;
  26.  
  27. int n, m, k;
  28. int x[100005];
  29.  
  30. int main()
  31. {
  32. cin >> n;
  33. multiset<double> s;
  34. for(int i = 0;i < n;i++){
  35. int a;
  36. cin >> a;
  37. s.insert(a);
  38. }
  39.  
  40. while((int)s.size() > 1){
  41. double a = *s.begin();
  42. s.erase(s.begin());
  43. double b = *s.begin();
  44. s.erase(s.begin());
  45. s.insert((a + b) / 2.0);
  46. }
  47.  
  48. cout.precision(9);
  49. cout << fixed << *s.begin() << endl;
  50.  
  51. return 0;
  52. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement