| Show all threads Hide all threads Show all messages Hide all messages |
| If you have wa4 | Kirom `Ekexity [SESC17]💻 | 1205. By the Underground or by Foot? | 1 Dec 2023 22:26 | 2 |
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 |
| To those who get WA#7 | vicproon | 1205. By the Underground or by Foot? | 17 Dec 2022 00:16 | 8 |
Looks like stations can overlap (have same coordinates) while not being connected with underground! What does this actually mean???
If coordinates are the same then travelling time is still 0. is not it? 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... :( You are right, ori and dst stations can overlap connected stations. 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 Got correct answers for both tests above (and for all others in other topics). Still WA7.
To authors of the problem - burn in hell. 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 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 |
| note for WA#7 | hoan | 1205. By the Underground or by Foot? | 31 Oct 2021 02:31 | 6 |
in this test the footspeed is lower than one.
sorry for my poor english.
GOOD LUCK!!! What does this actually mean? I think it doesn't change anything! (speed < 1 but more that 0) 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... :( and speed of underground is 50 in test 7 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 |
| starting point a is a station but you go by feet | Norbert Nolte | 1205. By the Underground or by Foot? | 7 Aug 2021 07:43 | 4 |
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 |
| Tips to solve | guilty spark | 1205. By the Underground or by Foot? | 9 Sep 2020 20:40 | 1 |
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). |
| Для wa7 | a2ch | 1205. By the Underground or by Foot? | 3 Jan 2019 10:16 | 1 |
Спасибо парню из предыдущей ветки,лично мне это реально помогло
Короче смысл в том,что в 7 тесте либо координаты A совпадают с координатами какой-нибудь станции (или тоже самое с B),либо у нескольких станций одинаковые координаты.
Ну и прикол в том,что если вы строите матрицу смежности,то он будет считать что там нет пути, 0 же стоит |
| Wa7 may be caused by mistake in the statement | MIPT :: marqueewinq | 1205. By the Underground or by Foot? | 24 Jan 2018 05:46 | 5 |
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. I printed result with precision of 7 digits. It seem ridiculous to me, but i've printed up to 9, but got wa. Upon changing a single line of code got ok. :) greetings from 2018. advice worked for me. rofl |
| O(N^3) if well implemented is AC in less than 15 ms | Mahilewets | 1205. By the Underground or by Foot? | 4 Jun 2017 00:17 | 1 |
|
| for WA7 on Java | gio_gio | 1205. By the Underground or by Foot? | 18 Aug 2014 13:52 | 2 |
Read with BufferedReader not with StreamTokenizer. This was only mistake for me for > 100 tries :) |
| Please help,WA#3. | Hrayr | 1205. By the Underground or by Foot? | 11 Jun 2013 00:52 | 3 |
IS it special case or something like that?
If you have that test please give me. 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 (; |
| WA#5 | Hrayr | 1205. By the Underground or by Foot? | 12 Jun 2011 14:30 | 1 |
WA#5 Hrayr 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 |
| Sadly with WA#5 | Ade | 1205. By the Underground or by Foot? | 12 Jun 2011 11:12 | 1 |
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 |
| Wrong answer #3 | Tigran92[RAU_902] | 1205. By the Underground or by Foot? | 5 Dec 2010 23:31 | 1 |
Can somebody give me hint about this testcase.
Thanks!!!!
Edited by author 05.12.2010 23:32 |
| If you have WA 5... | Smilodon_am | 1205. By the Underground or by Foot? | 10 Jun 2010 18:44 | 1 |
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. |
| Why me got CRASH? | lyj_george | 1205. By the Underground or by Foot? | 8 Jul 2007 23:07 | 4 |
[code was deleted by moderator :-)]
Edited by moderator 09.05.2004 00:06 me , too.
[code deleted]
Edited by moderator 16.03.2006 18:18 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 |
| i have WA 7 test | Igor | 1205. By the Underground or by Foot? | 19 Feb 2007 21:55 | 1 |
|
| Help me please! | Loky_Yuri [USTU] | 1205. By the Underground or by Foot? | 24 Jan 2007 23:28 | 3 |
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 I don't understand FreePascal at all:)
Paste this line
Type extended=real; Thank you very much!!! AC now!
PS I have never done this myself!) |
| speed | Kolyanich | 1205. By the Underground or by Foot? | 7 Aug 2006 12:22 | 4 |
speed Kolyanich 20 Mar 2002 04:17 can the speed of traveling be greater then 300000km/sek ? > can the speed of traveling be greater then 300000km/sek ? Faint TheBeet 7 Aug 2006 12:16 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! |
| is it ok if I use the underground more than once ? | acmprep | 1205. By the Underground or by Foot? | 23 Aug 2005 20:00 | 3 |
I mean, take the metro for a few stations, that exit, walk, and take the metro again ?
Thanks,
A. Yes (-) Dmitry 'Diman_YES' Kovalioff 22 Aug 2005 20:40 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. |
| I got WA!!!! | Saturn | 1205. By the Underground or by Foot? | 29 Aug 2004 19:56 | 1 |
Please give me some tests
Thanks. |
