結果
問題 | No.1 道のショートカット |
ユーザー |
|
提出日時 | 2024-02-12 16:19:56 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 3 ms / 5,000 ms |
コード長 | 1,362 bytes |
コンパイル時間 | 545 ms |
コンパイル使用メモリ | 57,392 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-09-28 18:05:43 |
合計ジャッジ時間 | 1,467 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 40 |
ソースコード
#include <iostream> using namespace std; int goforward(int N, int C, int V, int S[], int T[], int Y[], int M[], int start, int curcost, int curtime, int* mintime) { if (start == N) { if (curtime < *mintime) { *mintime = curtime; return curtime; } return 1e+7; } int smallest = 1e+7; for (int i = 0; i < V; i++) { if (S[i] == start) { int nexcost = curcost + Y[i]; int nextime = curtime + M[i]; if (nexcost > C || nextime > *mintime) {continue;} int result = goforward(N, C, V, S, T, Y, M, T[i], nexcost, nextime, mintime); //cout << start << " -> " << T[i] << ": " << result << endl; smallest = min(smallest, result); } } return smallest; } int main(void) { int N, C, V; cin >> N; cin >> C; cin >> V; int S[V], T[V], Y[V], M[V]; for (int i = 0; i < V; i++) { cin >> S[i]; } for (int i = 0; i < V; i++) { cin >> T[i]; } for (int i = 0; i < V; i++) { cin >> Y[i]; } for (int i = 0; i < V; i++) { cin >> M[i]; } int x = 1e+7; int* mintime = &x; int result = goforward(N, C, V, S, T, Y, M, 1, 0, 0, mintime); if (result >= 1e+7) {result = -1;} cout << result << endl; return 0; }