| ENG RUS | Timus Online Judge |
Discussion of Problem 1205. By the Underground or by Foot?Kirom `Ekexity [SESC17]💻 If you have wa4 [1] // Problem 1205. By the Underground or by Foot? 12 Oct 2018 14:23 Try this test 1 100 4 1 1 2 1 3 1 4 1 1 2 3 4 0 0 0 1 5 1 Correct answer is: 3.0200000 4 1 2 3 4 Dr_Andreiika Re: If you have wa4 // Problem 1205. By the Underground or by Foot? 1 Dec 2023 22:26 Thank you! vicproon To those who get WA#7 [7] // Problem 1205. By the Underground or by Foot? 18 Dec 2012 17:41 Looks like stations can overlap (have same coordinates) while not being connected with underground! gio_gio Re: To those who get WA#7 [1] // Problem 1205. By the Underground or by Foot? 19 Jan 2013 05:35 What does this actually mean??? If coordinates are the same then travelling time is still 0. is not it? gio_gio Re: To those who get WA#7 // Problem 1205. By the Underground or by Foot? 19 Jan 2013 05:47 Even I found that footseed is 0.5 in test 7. But what then? It doesn't change my solution and i can not understand if it actually does... :( Hayes Pan Re: To those who get WA#7 [4] // Problem 1205. By the Underground or by Foot? 23 May 2014 10:30 You are right, ori and dst stations can overlap connected stations. Smilodon_am [Obninsk INPE] Re: To those who get WA#7 [3] // Problem 1205. By the Underground or by Foot? 26 Oct 2018 16:54 I think, not only stations can overlap but also original and destination points. Two below tests helped me to understand my mistake when I've received Runtime Error 7 and Wrong Answer 7: 1 100 4 1 1 2 2 3 3 2 2 2 1 3 4 4 2 0 0 1 1 3 3 answer: 0.0282843 4 1 2 4 3 1 100 3 1 1 2 2 3 3 2 1 3 2 1 3 0 0 1 1 1 1 answer: 0.000000 0 Edited by author 26.10.2018 16:55 Edited by author 26.10.2018 16:56 Otisler Re: To those who get WA#7 [2] // Problem 1205. By the Underground or by Foot? 20 Nov 2019 10:12 Got correct answers for both tests above (and for all others in other topics). Still WA7. To authors of the problem - burn in hell. Pavel Re: To those who get WA#7 [1] // Problem 1205. By the Underground or by Foot? 1 Nov 2021 01:27 try this one 1 100 5 0 0 1 0 9 0 9 9 10 10 1 2 1 3 2 4 0 0 10 10 the result should be 2.6346295 4 4 2 1 3 10 0 enigmaster Re: To those who get WA#7 // Problem 1205. By the Underground or by Foot? 17 Dec 2022 00:16 test is not correst, no destination point Edited by author 17.12.2022 00:16 Edited by author 17.12.2022 00:16 Edited by author 17.12.2022 00:17 hoan note for WA#7 [5] // Problem 1205. By the Underground or by Foot? 24 Nov 2010 22:46 in this test the footspeed is lower than one. sorry for my poor english. GOOD LUCK!!! gio_gio Re: note for WA#7 // Problem 1205. By the Underground or by Foot? 19 Jan 2013 05:40 What does this actually mean? I think it doesn't change anything! (speed < 1 but more that 0) gio_gio Re: note for WA#7 // Problem 1205. By the Underground or by Foot? 19 Jan 2013 05:48 Even I found that footseed is 0.5 in test 7. But what then? It doesn't change my solution and i can not understand if it actually does... :( gio_gio Re: note for WA#7 // Problem 1205. By the Underground or by Foot? 19 Jan 2013 06:17 and speed of underground is 50 in test 7 gio_gio Re: note for WA#7 // Problem 1205. By the Underground or by Foot? 20 Jan 2013 02:34 and n=200 Pavel Re: note for WA#7 // Problem 1205. By the Underground or by Foot? 31 Oct 2021 02:31 and some of the coordinates are in scientific notation, I mean it looks like 6.000000e-14 Edited by author 31.10.2021 02:32 Norbert Nolte starting point a is a station but you go by feet [3] // Problem 1205. By the Underground or by Foot? 8 Mar 2013 12:30 If the starting point A is a station but you go by feet, is the station a visited station. For example, what is the solution for the following: 100 101 3 0 0 0 10 1 0 1 2 2 3 0 0 0 0 1 0 Sirko Re: starting point a is a station but you go by feet [1] // Problem 1205. By the Underground or by Foot? 27 Mar 2015 22:41 0.0100000 0 Chan Re: starting point a is a station but you go by feet // Problem 1205. By the Underground or by Foot? 14 Sep 2015 09:12 0.0100000 1 Walker Re: starting point a is a station but you go by feet // Problem 1205. By the Underground or by Foot? 7 Aug 2021 07:43 3Q,I got AC. guilty spark Tips to solve // Problem 1205. By the Underground or by Foot? 9 Sep 2020 20:40 1. Stations may not all be connected. You may have to walk on foot between stations. 2. A and B may be one of the stations or may even be the same point. Maybe the best route is from A to B is on foot without using any stations. Consider all cases. 3. Coordinates are floating points, not integer. 4. Simple dijsktra will work. 5. Use a map to store the node number of the points. If A or B are not one of the stations then give them n and n+1 or n+1 and n+2 (depending on indexing). a2ch Для wa7 // Problem 1205. By the Underground or by Foot? 3 Jan 2019 10:16 Спасибо парню из предыдущей ветки,лично мне это реально помогло Короче смысл в том,что в 7 тесте либо координаты A совпадают с координатами какой-нибудь станции (или тоже самое с B),либо у нескольких станций одинаковые координаты. Ну и прикол в том,что если вы строите матрицу смежности,то он будет считать что там нет пути, 0 же стоит MIPT :: marqueewinq Wa7 may be caused by mistake in the statement [4] // Problem 1205. By the Underground or by Foot? 11 Feb 2013 21:34 Hello guys, those, who have wa on 7'th case may try to change output precision to some big number. As for me, it worked on 15 signs. I have no idea why this happens ^,^ If ever dear admins may be interested in case, please compare: id 4772942 has wa7 id 4772947 has ok (line 167). Best regards, mq. Smilodon_am [Obninsk INPE] Re: Wa7 may be caused by mistake in the statement [2] // Problem 1205. By the Underground or by Foot? 12 Feb 2013 22:46 I printed result with precision of 7 digits. MIPT :: marqueewinq Re: Wa7 may be caused by mistake in the statement [1] // Problem 1205. By the Underground or by Foot? 19 Feb 2013 14:16 It seem ridiculous to me, but i've printed up to 9, but got wa. Upon changing a single line of code got ok. :) zenghsh3 Re: Wa7 may be caused by mistake in the statement // Problem 1205. By the Underground or by Foot? 22 May 2014 22:22 what? Craig Tucker Re: Wa7 may be caused by mistake in the statement // Problem 1205. By the Underground or by Foot? 24 Jan 2018 05:46 greetings from 2018. advice worked for me. rofl Mahilewets O(N^3) if well implemented is AC in less than 15 ms // Problem 1205. By the Underground or by Foot? 4 Jun 2017 00:17 C++ Clang 14. gio_gio for WA7 on Java [1] // Problem 1205. By the Underground or by Foot? 20 Jan 2013 05:27 Read with BufferedReader not with StreamTokenizer. This was only mistake for me for > 100 tries :) Dmitri Belous Re: for WA7 on Java // Problem 1205. By the Underground or by Foot? 18 Aug 2014 13:52 Thanks! It realy works. Hrayr Please help,WA#3. [2] // Problem 1205. By the Underground or by Foot? 12 Jun 2011 01:24 Hrayr Re: Please help,WA#3. [1] // Problem 1205. By the Underground or by Foot? 12 Jun 2011 01:25 IS it special case or something like that? If you have that test please give me. Ivan Re: Please help,WA#3. // Problem 1205. By the Underground or by Foot? 11 Jun 2013 00:52 You shouldn't forget inputdata can be not integer but real(coordinates of metro stations or coordinates of point A and B or speeds of metro or foot) good luck (; Hrayr WA#5 // Problem 1205. By the Underground or by Foot? 12 Jun 2011 14:30 Help please.I think my prog is OK and i think that is precision problem or something like that. Edited by author 13.06.2011 12:04 Edited by author 13.06.2011 12:41 Edited by author 13.06.2011 13:27 Ade Sadly with WA#5 // Problem 1205. By the Underground or by Foot? 12 Jun 2011 11:12 adjacent table g for N+2 points g[i][j] = time-of-foot for connections g[i][j] = time-of-metro And then I run shortest path. from 0 to n+1 Tigran92[RAU_902] Wrong answer #3 // Problem 1205. By the Underground or by Foot? 5 Dec 2010 23:31 Can somebody give me hint about this testcase. Thanks!!!! Edited by author 05.12.2010 23:32 Smilodon_am If you have WA 5... // Problem 1205. By the Underground or by Foot? 10 Jun 2010 18:44 I had WA 5 when I used type "single" (pascal; in C++ - float) for floating point number. After I have changed to "double" I have got AC. lyj_george Why me got CRASH? [3] // Problem 1205. By the Underground or by Foot? 10 Nov 2002 14:35 [code was deleted by moderator :-)] Edited by moderator 09.05.2004 00:06 Vlad Veselov Change array limitations to 210 and you'll get AC. // Problem 1205. By the Underground or by Foot? 8 May 2004 18:19 Tung Truong Thanh Re: Why me got CRASH? // Problem 1205. By the Underground or by Foot? 16 Mar 2006 15:36 me , too. [code deleted] Edited by moderator 16.03.2006 18:18 Jabarov_Roman Re: Why me got CRASH? // Problem 1205. By the Underground or by Foot? 8 Jul 2007 23:07 may be you had another problem, but i got crash on 3rd test due to i used integer coordinates of stations and A,B points. Good luck, i hope it'll help to somebody Igor i have WA 7 test // Problem 1205. By the Underground or by Foot? 19 Feb 2007 21:55 please give me the test! Loky_Yuri [USTU] Help me please! [2] // Problem 1205. By the Underground or by Foot? 24 Jan 2007 20:40 I know that the first test is like sample, so I passed begin writeln('2.6346295'); write('4 4 2 1 3'); end. and got WA#2. And my REAL program get the same answer, but I have Crash (floating-point invalid operation) from Judge. This is my program: [Code deleted by author] Please, answer me anybody! Edited by author 24.01.2007 23:29 KIRILL(ArcSTU) Re: Help me please! [1] // Problem 1205. By the Underground or by Foot? 24 Jan 2007 23:01 I don't understand FreePascal at all:) Paste this line Type extended=real; Loky_Yuri [USTU] Re: Help me please! // Problem 1205. By the Underground or by Foot? 24 Jan 2007 23:28 Thank you very much!!! AC now! PS I have never done this myself!) Kolyanich speed [3] // Problem 1205. By the Underground or by Foot? 20 Mar 2002 04:17 can the speed of traveling be greater then 300000km/sek ? Mephistos Why not? :) // Problem 1205. By the Underground or by Foot? 22 Mar 2002 16:28 > can the speed of traveling be greater then 300000km/sek ? TheBeet Faint // Problem 1205. By the Underground or by Foot? 7 Aug 2006 12:16 KAV Re: speed // Problem 1205. By the Underground or by Foot? 7 Aug 2006 12:22 Check it! if( ... /* speed > 300000 km/sec */ ) while( 1 ) cout << "111\n"; If you have Output Limit Exceeded, write to admins that there are incorrect tests! acmprep is it ok if I use the underground more than once ? [2] // Problem 1205. By the Underground or by Foot? 22 Aug 2005 18:32 I mean, take the metro for a few stations, that exit, walk, and take the metro again ? Thanks, A. Dmitry 'Diman_YES' Kovalioff Yes (-) [1] // Problem 1205. By the Underground or by Foot? 22 Aug 2005 20:40 acmprep Re: Yes (-) // Problem 1205. By the Underground or by Foot? 23 Aug 2005 20:00 Thanks - This was not the problem after all, I had a bug in my code and it was driving me crazy, so I asked even the obvious... :) A. Saturn I got WA!!!! // Problem 1205. By the Underground or by Foot? 29 Aug 2004 19:56 Please give me some tests Thanks.
|