結果

問題 No.663 セルオートマトンの逆操作
ユーザー tails
提出日時 2018-03-09 22:53:15
言語 Perl
(5.40.0)
結果
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
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 29
権限があれば一括ダウンロードができます
コンパイルメッセージ
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