結果

問題 No.286 Modulo Discount Store
コンテスト
ユーザー %20
提出日時 2017-05-11 09:27:51
言語 Perl
(5.42.1)
コンパイル:
perl -cw _filename_
実行:
perl -X _filename_
結果
AC  
実行時間 122 ms / 2,000 ms
コード長 286 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 185 ms
コンパイル使用メモリ 6,400 KB
実行使用メモリ 7,552 KB
最終ジャッジ日時 2026-04-04 18:28:15
合計ジャッジ時間 1,640 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge1_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
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