結果
問題 |
No.1 道のショートカット
|
ユーザー |
|
提出日時 | 2015-07-15 09:20:28 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,281 bytes |
コンパイル時間 | 422 ms |
コンパイル使用メモリ | 53,592 KB |
実行使用メモリ | 8,576 KB |
最終ジャッジ日時 | 2024-07-08 04:09:32 |
合計ジャッジ時間 | 7,115 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 7 TLE * 1 -- * 32 |
ソースコード
// // main.cpp // Q17 // // Created by AkihiroKOBAYASHI on 7/15/15. // Copyright (c) 2015 Akhr5884. All rights reserved. // #include <iostream> int n, c, v; int s[1600],t[1600],y[1600],m[1600]; int totaltime= -1; int min(int a, int b) { if(a <= b) { return a; } return b; } void search(int start, int money, int time) { int count; if(start == n) { if(totaltime == -1) { totaltime = time; } else { totaltime = min(totaltime, time); } return; } for(count = 0; count < v; count++) { if(s[count] == start && money - y[count] >= 0) { search(t[count], money - y[count], time + m[count]); } } return; } int main(int argc, const char * argv[]) { // insert code here... std::cin >> n >> c >> v; int count; for(count = 0; count < v; count++) { std::cin >> s[count]; } for(count = 0; count < v; count++) { std::cin >> t[count]; } for(count = 0; count < v; count++) { std::cin >> y[count]; } for(count = 0; count < v; count++) { std::cin >> m[count]; } search(1, c, 0); std::cout << totaltime << "\n"; return 0; }