結果
問題 | No.1 道のショートカット |
ユーザー |
|
提出日時 | 2015-06-28 16:51:55 |
言語 | C#(csc) (csc 3.9.0) |
結果 |
RE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 2,715 bytes |
コンパイル時間 | 1,108 ms |
コンパイル使用メモリ | 108,800 KB |
実行使用メモリ | 20,480 KB |
最終ジャッジ日時 | 2024-07-08 04:08:35 |
合計ジャッジ時間 | 3,624 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 36 RE * 4 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using System; using System.Collections.Generic; using System.Linq; namespace YukiCoderNo1 { class Program { private class RoadData { public int nextTown { get; private set; } public int cost { get; private set; } public int time { get; private set; } public RoadData(int nextTown, int cost, int time) { this.nextTown = nextTown; this.cost = cost; this.time = time; } } private static Dictionary<int, List<RoadData>> roadData = new Dictionary<int, List<RoadData>>(); private static int minTime = int.MaxValue; static void Main() { int targetTown = int.Parse(Console.ReadLine()) - 1; int money = int.Parse(Console.ReadLine()); int roadCount = int.Parse(Console.ReadLine()); int[] townStart = (Console.ReadLine()).Split(' ').Select(value => int.Parse(value) - 1).ToArray(); int[] townEnd = (Console.ReadLine()).Split(' ').Select(value => int.Parse(value) - 1).ToArray(); int[] cost = (Console.ReadLine()).Split(' ').Select(value => int.Parse(value)).ToArray(); int[] time = (Console.ReadLine()).Split(' ').Select(value => int.Parse(value)).ToArray(); for (int i = 0; i < roadCount; i++) { roadData.Add(i, new List<RoadData>()); } for (int i = 0; i < roadCount; i++) { roadData[townStart[i]].Add(new RoadData(townEnd[i], cost[i], time[i])); } GetTimeList(0, targetTown, money, 0); if (minTime == int.MaxValue) { minTime = -1; } Console.WriteLine("{0}", minTime); } private static void GetTimeList(int nowTown, int targetTown, int nowMoney, int nowTime) { if (nowTown == targetTown) { if (nowTime < minTime) { minTime = nowTime; } } else { foreach (RoadData buffer in roadData[nowTown]) { if ((nowMoney - buffer.cost) >= 0) { if (nowTime < minTime) { GetTimeList(buffer.nextTown, targetTown, (nowMoney - buffer.cost), (nowTime + buffer.time)); } } } } } } }