結果

問題 No.108 トリプルカードコンプ
ユーザー srup٩(๑`н´๑)۶
提出日時 2016-09-28 18:33:53
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 1,382 bytes
コンパイル時間 615 ms
コンパイル使用メモリ 64,540 KB
実行使用メモリ 12,040 KB
最終ジャッジ日時 2024-11-21 08:18:14
合計ジャッジ時間 1,350 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 7 WA * 13
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <algorithm>
#include <vector>
#include <queue>
#include <cstdio>
#include <set>
using namespace std;
#define rep(i,n) for(int i=0;i<(n);i++)
const int INF = 1e9;

int n, a[12];
double dp[102][102][102];

double solve(int c3, int c2, int c1){
	if(dp[c3][c2][c1] != -1) return dp[c3][c2][c1];

	double ret = 1.0;
	// if(c3 > 0) ret += dp[c3 - 1][c2 + 1][c1] * ((double)c3 / (double)(n));
	// if(c3 > 0) ret += solve(c3 - 1, c2 + 1, c1) * ((double)c3 / (double)(n));
	if(c3 > 0) ret += solve(c3 - 1, c2 + 1, c1) * (double)c3 / (double)(n);
	// if(c2 > 0) ret += dp[c3][c2 - 1][c1 + 1] * ((double)c2 / (double)(n));
	// if(c2 > 0) ret += solve(c3, c2 - 1, c1 + 1) * ((double)c2 / (double)(n));
	if(c2 > 0) ret += solve(c3, c2 - 1, c1 + 1) * (double)c2 / (double)(n);
	// if(c1 > 0) ret += dp[c3][c2][c1 - 1] * ((double)c1 / (double)(n));
	// if(c1 > 0) ret += solve(c3, c2, c1 - 1) * ((double)c1 / (double)(n));
	if(c1 > 0) ret += solve(c3, c2, c1 - 1) * (double)c1 / (double)(n);
	return dp[c3][c2][c1] = ((double)n / (double)(c1 + c2 + c3)) * ret;
}

int main(void){
	cin >> n;
	int cnt3 = 0, cnt2 = 0, cnt1 = 0;
	rep(i, n){
		cin >> a[i];
		if(a[i] == 0) cnt3++;
		else if(a[i] == 1) cnt2++;
		else if(a[i] == 2) cnt1++;
	}

	rep(i, 102)rep(j, 102)rep(k, 102) dp[i][j][k] = -1;
	dp[0][0][0] = 0.0;
	printf("%.9f\n", solve(cnt3, cnt2, cnt1));
	return 0;
}
0