結果

問題 No.173 カードゲーム（Medium）
ユーザー tailstails
提出日時 2015-03-27 02:04:46
言語 Perl
(5.38.2)
結果
WA  
実行時間 -
コード長 553 bytes
コンパイル時間 36 ms
コンパイル使用メモリ 6,816 KB
実行使用メモリ 58,784 KB
最終ジャッジ日時 2024-06-29 01:24:59
合計ジャッジ時間 4,481 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 AC 4 ms
6,944 KB
testcase_02 TLE -
testcase_03 -- -
testcase_04 -- -
testcase_05 -- -
testcase_06 -- -
testcase_07 -- -
testcase_08 -- -
testcase_09 -- -
権限があれば一括ダウンロードができます
コンパイルメッセージ
Name "main::n" used only once: possible typo at Main.pl line 1.
Main.pl syntax OK

ソースコード

diff # 

($n,$pa,$pb)=<>=~/\S+/g;
@a=sort{$a<=>$b}<>=~//g;
@b=sort{$a<=>$b}<>=~//g;

sub f{
    my@a=@{$_[0]};
    my@b=@{$_[1]};
    my$c=$_[2];
    my$m="@a,@b,$c";
    my$p=$$m;
    if(!defined $p){
	if(@a==1){
	    $p=$c+($a[0]+$b[0])*($a[0]>$b[0]?1:-1)>0;
	}else{
	    my $qa=(1-$pa)/(@a-1);
	    my $qb=(1-$pb)/(@b-1);
	    for my$i(0..@a-1){
		for my$j(0..@b-1){
		    $p+=($i?$qa:$pa)*($j?$qb:$pb)*f([@a[0..$i-1,$i+1..@a-1]],[@b[0..$j-1,$j+1..@b-1]],$c+($a[$i]+$b[$j])*($a[$i]>$b[$j]?1:-1));
		}
	    }
	}
	$$m=$p+0;
    }
    $p;
}

print f(\@a,\@b,0);
0