ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1205. By the Underground or by Foot?

To those who get WA#7
Posted by vicproon 18 Dec 2012 17:41
Looks like stations can overlap (have same coordinates) while not being connected with underground!
Re: To those who get WA#7
Posted by gio_gio 19 Jan 2013 05:35
What does this actually mean???
If coordinates are the same then travelling time is still 0. is not it?
Re: To those who get WA#7
Posted by gio_gio 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... :(
Re: To those who get WA#7
Posted by Hayes Pan 23 May 2014 10:30
You are right, ori and dst stations can overlap connected stations.
Re: To those who get WA#7
Posted by Smilodon_am [Obninsk INPE] 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
Re: To those who get WA#7
Posted by Otisler 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.
Re: To those who get WA#7
Posted by Pavel 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