Advertisement
Madiyar

lightoj 1284

Jan 17th, 2013
168
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.50 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <cstdlib>
  4. #include <cstring>
  5. #include <algorithm>
  6. #include <cmath>
  7. #include <vector>
  8. #include <map>
  9. #include <set>
  10. #include <ctime>
  11. #include <cassert>
  12. #include <queue>
  13.  
  14. using namespace std;
  15.  
  16. #define f first
  17. #define s second
  18. #define mp make_pair
  19. #define pb push_back
  20. #define forit(it,con) for (typeof(con.begin()) it = con.begin(); it != con.end(); ++it)
  21. #define f0(a) memset(a, 0, sizeof(a))
  22. #define all(v) v.begin(), v.end()
  23. #define pii pair<int,int>
  24. #define vi vector<int>
  25. #define ll long long
  26. #ifdef WIN32
  27.     #define I64 "%I64d"
  28. #else
  29.     #define I64 "%lld"
  30. #endif
  31. int X, Y, Z, n;
  32. int C[1000][1000];
  33.  
  34. double getProb(double i, double n) {
  35.     return ((i + 1) * (n - i) * 2 - 1) / (n * n);
  36. }
  37.  
  38. void Solve() {
  39.     double ans = 0;
  40.     for (int x = 0; x < X; ++x)
  41.         for (int y = 0; y < Y; ++y)
  42.             for (int z = 0; z < Z; ++z) {
  43.                 double prob = getProb(x, X) * getProb(y, Y) * getProb(z, Z);
  44.                 for (int k = 1; k <= n; k += 2)
  45.                     ans += C[n][k] * pow(prob, k) * pow(1 - prob, n - k);
  46.             }
  47.     printf("%.6lf\n", ans);
  48. }
  49.  
  50.  
  51. int main() {
  52.     #ifdef LOCAL
  53.         freopen("in","r",stdin);
  54.         freopen("out","w",stdout);
  55.     #endif  
  56.     int tests;
  57.     scanf("%d", &tests);
  58.     C[0][0] = 1;
  59.     for (int i = 1; i <= 100; ++i) {
  60.         C[i][0] = 1;
  61.         for (int j = 1; j <= 100; ++j)
  62.             C[i][j] = C[i - 1][j] + C[i - 1][j - 1];
  63.     }
  64.  
  65.    
  66.     for (int test = 1; test <= tests; ++test) {
  67.         scanf("%d%d%d%d", &X, &Y, &Z, &n);
  68.         printf("Case %d: ", test);
  69.         Solve();
  70.     }
  71.     return 0;
  72. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement