結果

問題 No.2389 Cheating Code Golf
コンテスト
ユーザー tails
提出日時 2023-07-21 22:46:18
言語 cLay
(20241019-1)
結果
AC  
実行時間 12 ms / 2,000 ms
コード長 331 bytes
コンパイル時間 2,609 ms
コンパイル使用メモリ 175,744 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-22 00:17:14
合計ジャッジ時間 3,858 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 50
権限があれば一括ダウンロードができます

ソースコード

diff # 

ll@n,@m,a[n],b[],p[];
rd((a,b,p)(n));
rep(i,n)b[i]<?=a[i];
double d[m+1][1<<n];
d[0][0]=0;
rep(i,1,1<<n){
	d[0][i]=d[0][i&i-1]+1.0/a[__builtin_ctz(i)];
}
rep(j,1,m+1){
	rep(i,1<<n){
		d[j][i]=0;
		rep(k,n){
			if(i&1<<k){
				d[j][i]>?=(d[j][i^1<<k]+1.0/b[k])*(1.0/p[k])+d[j-1][i]*(1.0-1.0/p[k]);
			}
		}
	}
}
wt(d[m][(1<<n)-1]);
0