| ENG RUS | Timus Online Judge |
Discussion of Problem 1905. Travel in Time👑TIMOFEY👑 wa17 // Problem 1905. Travel in Time 6 Jul 2023 12:28 u visit end vertex more than one time, idk why we need only 1 time it visit, but by that i got ac andreyDagger`~ WA4 or WA6 // Problem 1905. Travel in Time 13 Nov 2022 02:57 1 12 1 1 10 8 1 1 8 10 1 1 9 3 1 1 7 4 1 1 2 4 1 1 5 4 1 1 2 5 1 1 9 9 1 1 3 5 1 1 9 2 1 1 9 5 1 1 5 9 1 1 6 4 Ans: 1 4 Also, check that you print "Impossilbe", when it's impossible to achieve the finish vertex Berezhko German solution [2] // Problem 1905. Travel in Time 14 Oct 2012 12:52 dfs or bfs is the correct idea? oh, i'm done with it (: Edited by author 15.10.2012 15:14 Edited by author 15.10.2012 15:22 Denis Re: solution [1] // Problem 1905. Travel in Time 14 Oct 2012 16:44 Edited by author 14.10.2012 16:49 Harkonnen Re: solution // Problem 1905. Travel in Time 7 Oct 2022 10:48 Yes, it's BFS with plenty of binary searches to build initial graph. Abid29 wa 12 // Problem 1905. Travel in Time 28 Apr 2021 17:08 try this one 2 2 1 1 3 2 1 2 3 3 1 2 2 4 1 2 Felix_Mate some tests // Problem 1905. Travel in Time 7 Aug 2017 20:56 1) 4 4 1 2 9 15 1 4 0 8 2 3 20 30 3 1 31 0 1 4 9 30 -> 4 1 3 4 2 2) 2 3 1 2 0 5 1 1 110 80 1 1 90 0 1 2 100 6 -> 3 2 3 1 3) 3 6 1 2 50 55 2 1 55 40 1 2 0 1 1 3 41 80 3 2 80 12 2 1 15 0 1 2 49 7 -> 6 1 2 4 5 6 3 Vladimir Leskov [USU] WA 4 // Problem 1905. Travel in Time 24 Aug 2015 13:29 For those, who has WA4, try this test: Input: 1 0 1 1 10 20 Output: 0 Vladimir Yakovlev (USU) Problem 1905. Travel in Time rejudged // Problem 1905. Travel in Time 15 Apr 2015 09:49 New tests have been added, 24 authors have lost AC. RR Test 13 [1] // Problem 1905. Travel in Time 20 Oct 2012 21:05 Hi, At first my program finds the flights that lead to smallest time, and get WA13. Then I modified one line: trace(target, bestTime); to trace(target, timeInInput); and got accepted. I already added edges from (u,t) --> (u,t') for t' > t, so that if my bfs finds a path to (u,t), it should also find a path to (u,t') for all t' >= t. So I think either judge is incorrect, or test data is weak (such that my wrong code got accepted). 198808xc The judge is correct. // Problem 1905. Travel in Time 8 May 2013 16:26 Hi, I encountered the same result (WA @ 13) as you did, and after a second thought, I realized that we had misunderstood the problem statement, in which an important sentence shall be noted: "Since such a meeting would likely be fatal, it cannot be allowed until the job is done." Remember that you need to wait for the rebel leader to appear at TIME_IN_INPUT. Therefore, if you take another round-trip to arrive at sometime earlier than first arrival, you would definitely meet yourself, which would be fatal. That's why we need to terminate the program once we arrive at the destination earlier than TIME_IN_INPUT. BTW, it SEEMS that terminating the BFS process in such a way would lead to the smallest k. YerzhanU WA 25 [2] // Problem 1905. Travel in Time 14 Oct 2012 00:30 Shoud we minimize k ? I got accepted when I minimized k. Edited by author 14.10.2012 11:07 VenusWithArms Re: WA 25 [1] // Problem 1905. Travel in Time 20 Oct 2012 10:08 Seconded. I did not see anywhere to minimise k, and my dfs did not pass but my bfs did. Maybe I screwed up the implementation... YerzhanU wrote 14 October 2012 00:30 Shoud we minimize k ? I got accepted when I minimized k. Han Lin Re: WA 25 // Problem 1905. Travel in Time 26 Jan 2013 02:38 I used dfs, and got accepted. So I don't think it is necessary to minimize k.
|