結果

問題 No.1 道のショートカット
ユーザー %20
提出日時 2017-05-20 19:43:42
言語 Perl
(5.40.0)
結果
AC  
実行時間 3,069 ms / 5,000 ms
コード長 317 bytes
コンパイル時間 74 ms
コンパイル使用メモリ 5,888 KB
実行使用メモリ 7,168 KB
最終ジャッジ日時 2024-07-20 16:31:07
合計ジャッジ時間 19,690 ms
ジャッジサーバーID
(参考情報)
judge3 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 40
権限があれば一括ダウンロードができます
コンパイルメッセージ
Main.pl syntax OK

ソースコード

diff #

($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[$T[$v]][$c+$Y[$v]]-=$-=$d[$T[$v]][$c+$Y[$v]]-($d[$S[$v]][$c]+$M[$v]);
			}
		}
	}
}
@_=grep$_,@{$d[$N]};
print@_?(sort{$a-$b}@_)[0]:-1
0