結果

問題 No.286 Modulo Discount Store
コンテスト
ユーザー %20
提出日時 2017-05-11 09:27:51
言語 Perl
(5.40.0)
結果
AC  
実行時間 176 ms / 2,000 ms
コード長 286 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 453 ms
コンパイル使用メモリ 5,248 KB
実行使用メモリ 7,296 KB
最終ジャッジ日時 2024-09-15 08:00:29
合計ジャッジ時間 2,319 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 40
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.pl syntax OK

ソースコード

diff #
raw source code 

($N,@M)=<>;
@q=0;
while(@q){
	$q=shift@q;
	for(0..$#M){
		if(not$q&1<<$_){
			if(defined$p[$Q=$q|1<<$_]){
				$p[$Q]-=$-=$p[$Q]-($p[$q]+($-=$M[$_]-$m[$q]));
			}else{
				$p[$Q]=$p[$q]+($-=$M[$_]-$m[$q]);
				$m[$Q]=($m[$q]+$M[$_])%1000;
				push@q,$Q;
			}
		}
	}
}
print$p[(1<<$N)-1]
0