| ENG RUS | Timus Online Judge |
Обсуждение задачи 1905. Путешествия во времени👑TIMOFEY👑 wa17 // Задача 1905. Путешествия во времени 6 июл 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 // Задача 1905. Путешествия во времени 13 ноя 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] // Задача 1905. Путешествия во времени 14 окт 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] // Задача 1905. Путешествия во времени 14 окт 2012 16:44 Edited by author 14.10.2012 16:49 Harkonnen Re: solution // Задача 1905. Путешествия во времени 7 окт 2022 10:48 Yes, it's BFS with plenty of binary searches to build initial graph. Abid29 wa 12 // Задача 1905. Путешествия во времени 28 апр 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 // Задача 1905. Путешествия во времени 7 авг 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 // Задача 1905. Путешествия во времени 24 авг 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 // Задача 1905. Путешествия во времени 15 апр 2015 09:49 New tests have been added, 24 authors have lost AC. RR Test 13 [1] // Задача 1905. Путешествия во времени 20 окт 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. // Задача 1905. Путешествия во времени 8 май 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] // Задача 1905. Путешествия во времени 14 окт 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] // Задача 1905. Путешествия во времени 20 окт 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 писал(a) 14 октября 2012 00:30 Shoud we minimize k ? I got accepted when I minimized k. Han Lin Re: WA 25 // Задача 1905. Путешествия во времени 26 янв 2013 02:38 I used dfs, and got accepted. So I don't think it is necessary to minimize k.
|