-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathD.cpp
More file actions
49 lines (40 loc) · 1.3 KB
/
D.cpp
File metadata and controls
49 lines (40 loc) · 1.3 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
#define rep(i, a, b) for (auto i = (a); i < (b); ++i)
#define per(i, a, b) for (auto i = (b); i-- > (a); )
#define eb(x...) emplace_back(x)
#define all(x) begin(x), end(x)
#define rall(x) (x).rbegin(), (x).rend()
#define sz(x) int((x).size())
#define lb(x...) lower_bound(x)
#define ub(x...) upper_bound(x)
template<class T> bool ckmin(T& a, const T& b) { return a > b ? a = b, 1 : 0; }
template<class T> bool ckmax(T& a, const T& b) { return a < b ? a = b, 1 : 0; }
const int N = 1 << 7;
ld dp[N][N][N];
ld f(int r, int s, int p) {
if (r <= 0) return 0;
if (s == 0 && p == 0) return 1;
if (dp[r][s][p] > -0.99) return dp[r][s][p];
ld res = 0;
ld mult = r + s + p;
mult *= mult - 1;
mult -= p * (p - 1) + s * (s - 1) + r * (r - 1);
if (r > 0) res += 2 * r * p * f(r - 1, s, p);
if (s > 0) res += 2 * s * r * f(r, s - 1, p);
if (p > 0) res += 2 * p * s * f(r, s, p - 1);
res /= mult;
return dp[r][s][p] = res;
}
ld g(int r, int s, int p) {
rep(i, 0, N) rep(j, 0, N) rep(k, 0, N) dp[i][j][k] = -1;
return f(r, s, p);
}
signed main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int r, s, p; cin >> r >> s >> p;
cout << fixed << setprecision(12) << g(r, s, p) << ' ' << g(s, p, r) << ' ' << g(p, r, s) << '\n';
}