Submission #19558160

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using ll = long long; // int64_t
using ull = unsigned long long;

#define rep(i,n) for(int i = 0; i < (n); ++i)
#define rrep(i,n) for(int i = 1; i <= (n); ++i)
#define drep(i,n) for(int i = (n)-1; i >= 0; --i)

const int INF = 1230230230;   //10oku10

vector<vector<vector<double>>> dp(101, vector<vector<double>>(101, vector<double>(101,0)));

double e3 (int A , int B, int C) {
  if (dp[A][B][C] !=  0) return dp[A][B][C];
  if (A ==100 || B == 100 || C == 100 ) return 0;
  double ans = 0;
  ans += 1;
  if ( A != 0 ) ans += e3(A+1,B,C)*A / ((double)A+B+C);
  if ( B != 0 ) ans += e3(A,B+1,C)*B / ((double)A+B+C);
  if ( C != 0 ) ans += e3(A,B,C+1)*C / ((double)A+B+C);
  dp[A][B][C] = ans;
  return ans;
}

int main() {
  int A,B,C;
  cin >> A >> B >> C;

  cout <<  fixed << setprecision(10) << e3 (A,B,C) << endl;

}

Submission Info

Judge Result