結果

問題 No.212 素数サイコロと合成数サイコロ (2)
ユーザー FF256grhyFF256grhy
提出日時 2015-05-22 23:27:38
言語 C++11
(gcc 8.5.0)
結果
AC  
実行時間 647 ms / 5,000 ms
コード長 608 bytes
コンパイル時間 114 ms
使用メモリ 3,116 KB
最終ジャッジ日時 2023-02-08 19:20:57
合計ジャッジ時間 1,823 ms
ジャッジサーバーID
(参考情報)
judge13 / judge14
このコードへのチャレンジ(β)

テストケース

テストケース表示
入力 結果 実行時間
使用メモリ
testcase_00 AC 1 ms
3,112 KB
testcase_01 AC 1 ms
3,116 KB
testcase_02 AC 1 ms
3,116 KB
testcase_03 AC 1 ms
3,116 KB
testcase_04 AC 17 ms
3,112 KB
testcase_05 AC 647 ms
3,112 KB
testcase_06 AC 102 ms
3,112 KB
testcase_07 AC 101 ms
3,116 KB
testcase_08 AC 1 ms
3,116 KB
testcase_09 AC 1 ms
3,116 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <stdio.h>

int p, c, j[12]; // ここかな?

int main(void) {
	int n;
	scanf("%d%d", &p, &c);
	int a[6] = {2, 3, 5, 7, 11, 13};
	int b[6] = {4, 6, 8, 9, 10, 12};
	
	int i;
	double sum = 0;
	while(1) {
		double prod = 1; // intの最大 < (13*12)^5 なのでintには入らない
		for(i = 0; i < p    ; i++) { prod *= a[ j[i] ]; }
		for(i = p; i < p + c; i++) { prod *= b[ j[i] ]; }
		sum += prod;
		
		i = 0;
		while(j[i] == 5) {
			j[i] = 0;
			i++;
		}
		if(i == p + c) { break; }
		j[i]++;
	}
	
	int q = 1;
	for(i = 0; i < p + c; i++) { q *= 6; }
	
	printf("%.20f\n", sum / q );
	return 0;
}
0