結果

問題 No.1 道のショートカット
ユーザー Twizz
提出日時 2017-05-11 11:46:38
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
WA  
実行時間 -
コード長 832 bytes
コンパイル時間 1,529 ms
コンパイル使用メモリ 160,116 KB
実行使用メモリ 6,948 KB
最終ジャッジ日時 2024-07-08 04:51:48
合計ジャッジ時間 2,458 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 9 WA * 31
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include"bits/stdc++.h"
//#include<bits/stdc++.h>
using namespace std;
#define print(x) cout<<x<<endl;
#define rep(i,a,b) for(int i=a;i<b;i++)
typedef long long ll;
const int mod = 100000003;

int n, c, v;
int s[52], t[52], y[52], m[52];
int dp[51][301];


int main() {
	cin >> n >> c >> v;
	rep(i, 0, v) { cin >> s[i] ; }
	rep(i, 0, v) { cin >> t[i]; }
	rep(i, 0, v) { cin >> y[i]; }
	rep(i, 0, v) { cin >> m[i]; }
	rep(i, 0, 51)rep(j, 0, 301)dp[i][j] = mod;
	dp[1][c] = 0;
	rep(i, 1, n + 1) {
		for (int j = c; j >= 0; j--) {
			if (dp[i][j] != mod) {
				rep(k, 0, v) {
					if (i == s[k] && j - y[k] >= 0) {
						dp[t[k]][j - y[k]] = min(dp[i][j] + m[k], dp[t[k]][j - y[k]]);
					}
				}
			}
		}
	}
	int ans = mod;
	rep(i, 0,301)ans = min(ans, dp[n][i]);
	if (ans >= mod) {
		print(-1); return 0;
	}
	print(ans);
	return 0;
}
0