結果

問題 No.108 トリプルカードコンプ
ユーザー srup٩(๑`н´๑)۶srup٩(๑`н´๑)۶
提出日時 2016-09-28 18:47:57
言語 C++11
(gcc 11.4.0)
結果
WA  
実行時間 -
コード長 973 bytes
コンパイル時間 522 ms
コンパイル使用メモリ 64,412 KB
実行使用メモリ 12,128 KB
最終ジャッジ日時 2024-11-21 08:18:23
合計ジャッジ時間 1,513 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 6 ms
12,000 KB
testcase_01 AC 5 ms
11,752 KB
testcase_02 AC 5 ms
11,916 KB
testcase_03 AC 5 ms
11,972 KB
testcase_04 AC 5 ms
11,976 KB
testcase_05 AC 5 ms
11,828 KB
testcase_06 AC 5 ms
11,868 KB
testcase_07 WA -
testcase_08 WA -
testcase_09 WA -
testcase_10 AC 5 ms
11,928 KB
testcase_11 AC 5 ms
11,852 KB
testcase_12 AC 6 ms
11,768 KB
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 WA -
testcase_20 WA -
testcase_21 WA -
testcase_22 WA -
権限があれば一括ダウンロードができます

ソースコード

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 = (double)n / (double)(c1 + c2 + c3);
	if(c3 > 0) ret += solve(c3 - 1, c2 + 1, c1) * (double)c3 / (double)(c1 + c2 + c3);
	if(c2 > 0) ret += solve(c3, c2 - 1, c1 + 1) * (double)c2 / (double)(c1 + c2 + c3);
	if(c1 > 0) ret += solve(c3, c2, c1 - 1) * (double)c1 / (double)(c1 + c2 + c3);
	return dp[c3][c2][c1] = 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("%.12f\n", solve(cnt3, cnt2, cnt1));
	return 0;
}
0