結果

問題 No.663 セルオートマトンの逆操作
ユーザー tailstails
提出日時 2018-03-09 22:53:15
言語 Perl
(5.38.2)
結果
AC  
実行時間 8 ms / 2,000 ms
コード長 337 bytes
コンパイル時間 247 ms
コンパイル使用メモリ 6,820 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-10-10 11:00:06
合計ジャッジ時間 1,431 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 4 ms
6,816 KB
testcase_01 AC 3 ms
6,816 KB
testcase_02 AC 3 ms
6,820 KB
testcase_03 AC 3 ms
6,816 KB
testcase_04 AC 3 ms
6,816 KB
testcase_05 AC 3 ms
6,820 KB
testcase_06 AC 3 ms
6,816 KB
testcase_07 AC 3 ms
6,820 KB
testcase_08 AC 3 ms
6,816 KB
testcase_09 AC 3 ms
6,816 KB
testcase_10 AC 3 ms
6,816 KB
testcase_11 AC 3 ms
6,816 KB
testcase_12 AC 3 ms
6,816 KB
testcase_13 AC 3 ms
6,820 KB
testcase_14 AC 3 ms
6,816 KB
testcase_15 AC 3 ms
6,816 KB
testcase_16 AC 3 ms
6,816 KB
testcase_17 AC 3 ms
6,816 KB
testcase_18 AC 3 ms
6,816 KB
testcase_19 AC 3 ms
6,820 KB
testcase_20 AC 4 ms
6,820 KB
testcase_21 AC 3 ms
6,816 KB
testcase_22 AC 4 ms
6,816 KB
testcase_23 AC 5 ms
6,820 KB
testcase_24 AC 6 ms
6,816 KB
testcase_25 AC 7 ms
6,816 KB
testcase_26 AC 8 ms
6,820 KB
testcase_27 AC 3 ms
6,820 KB
testcase_28 AC 3 ms
6,816 KB
権限があれば一括ダウンロードができます
コンパイルメッセージ
Name "main::n" used only once: possible typo at Main.pl line 2.
Main.pl syntax OK

ソースコード

diff # 

$m=1e9+7;
$n=<>;
@e=<>;
for$d(d00,d01,d10,d11){
	$d00=0;
	$d01=0;
	$d10=0;
	$d11=0;
	$$d=1;
	for(@e){
		if($_!=0){
			$e00=0;
			$e01=$d00+$d10;
			$e10=$d01+$d11;
			$e11=$d01;
		}else{
			$e00=$d00+$d10;
			$e01=0;
			$e10=0;
			$e11=$d11;
		}
		$d00=$e00%$m;
		$d01=$e01%$m;
		$d10=$e10%$m;
		$d11=$e11%$m;
	}
	$r+=$$d;
}
print$r%$m;
0