sacgajcvs

Untitled

Jun 14th, 2020
137
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.50 KB | None | 0 0
  1. /*
  2. _____ _ _ _ _
  3. |_ _| |__ ___ / \ _ __ ___| |__ _ _| |
  4. | | | '_ \ / _ \ / _ \ | '_ \/ __| '_ \| | | | |
  5. | | | | | | __// ___ \| | | \__ \ | | | |_| | |
  6. |_| |_| |_|\___/_/ \_\_| |_|___/_| |_|\__,_|_|
  7.  
  8. */
  9. #include<bits/stdc++.h>
  10. #include <ext/pb_ds/assoc_container.hpp>
  11. #include <ext/pb_ds/tree_policy.hpp>
  12. #define ll long long
  13. #define pb push_back
  14. #define ppb pop_back
  15. #define endl '\n'
  16. #define mii map<ll,ll>
  17. #define msi map<string,ll>
  18. #define mis map<ll, string>
  19. #define rep(i,a,b) for(ll i=a;i<b;i++)
  20. #define repr(i,a,b) for(ll i=b-1;i>=a;i--)
  21. #define trav(a, x) for(auto& a : x)
  22. #define pii pair<ll,ll>
  23. #define vi vector<ll>
  24. #define vii vector<pair<ll, ll>>
  25. #define vs vector<string>
  26. #define all(a) (a).begin(),(a).end()
  27. #define F first
  28. #define S second
  29. #define sz(x) (ll)x.size()
  30. #define hell 1000000007
  31. #define lbnd lower_bound
  32. #define ubnd upper_bound
  33. #define max(a,b) (a>b?a:b)
  34. #define min(a,b) (a<b?a:b)
  35. #define sqr(a) (a)*(a)
  36.  
  37. /* For Debugging */
  38. #define DEBUG cerr<<"\n>>>I'm Here<<<\n"<<endl;
  39. #define display(x) trav(a,x) cout<<a<<" ";cout<<endl;
  40. #define what_is(x) cerr << #x << " is " << x << endl;
  41.  
  42. std::mt19937_64 rng(std::chrono::steady_clock::now().time_since_epoch().count());
  43. #define ordered_set tree<ll, null_type,less<ll>, rb_tree_tag,tree_order_statistics_node_update>
  44. #define TIME cerr << "\nTime elapsed: " << setprecision(5) <<1000.0 * clock() / CLOCKS_PER_SEC << "ms\n";
  45. #define DECIMAL(n) cout << fixed ; cout << setprecision(n);
  46. #define FAST ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
  47. using namespace __gnu_pbds;
  48. using namespace std;
  49. #define PI 3.141592653589793
  50. #define N 100005
  51.  
  52. void solve()
  53. {
  54. ll n=20;
  55. vector<pair<long double,int>> v(n);
  56. rep(i,0,n) {
  57. cin>>v[i].F;
  58. }
  59. rep(i,0,n) {
  60. cin>>v[i].S;
  61. }
  62. long double sum=0,mn=v[0].F,ps=0,mx=v[0].F;
  63. rep(i,0,n) {
  64. sum+=v[i].F;
  65. if(v[i].F>mx) {
  66. mx=v[i].F;
  67. }
  68. if(v[i].F<mn) {
  69. mn=v[i].F;
  70. ps=i;
  71. }
  72. }
  73.  
  74. long double mean = sum/(n*1.0);
  75.  
  76. sum = 0;
  77. rep(i,0,n) {
  78. sum+=sqr(v[i].F-mean);
  79. }
  80.  
  81. long double sd = sqrt(sum/n);
  82.  
  83. cout<<"mean: "<<mean<<endl;
  84. cout<<"best: "<<mn<<endl;
  85. cout<<"worst: "<<mx<<endl;
  86. cout<<"iterations: "<<v[ps].S<<endl;
  87. cout<<"standard deviation: "<<sd<<endl;
  88.  
  89. return;
  90. }
  91. int main()
  92. {
  93. FAST
  94. int TESTS=1;
  95. // cin>>TESTS;
  96. while(TESTS--)
  97. {
  98. solve();
  99. }
  100. TIME
  101. return 0;
  102. }
Advertisement
Add Comment
Please, Sign In to add comment