結果

問題 No.1 道のショートカット
コンテスト
ユーザー %20
提出日時 2017-05-20 19:38:48
言語 Perl
(5.44.0)
コンパイル:
perl -cw _filename_
実行:
perl -X _filename_
結果
TLE  
(最新)
AC  
(最初)
実行時間 -
コード長 294 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 142 ms
コンパイル使用メモリ 7,852 KB
実行使用メモリ 9,920 KB
最終ジャッジ日時 2026-10-13 10:26:39
合計ジャッジ時間 20,730 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge4_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 41 TLE * 1
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.pl syntax OK

ソースコード

diff #
raw source code 

($N,$C,$V,$S,$T,$Y,$M)=<>;
@$_=(0,glob$$_)for S,T,Y,M;
$d[1][0]=_;
for(1..$N-1){
	for$v(1..$V){
		for$c(0..$C-$Y[$v]){
			if($d[$S[$v]][$c]){
				$_=\$d[$T[$v]][$c+$Y[$v]];
				$$_||=9e9;
				$$_-=$-=$$_-($d[$S[$v]][$c]+$M[$v]);
			}
		}
	}
}
@_=grep$_,@{$d[$N]};
print@_?(sort{$a-$b}@_)[0]:-1
0