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 1130. Nikifor's Walk

To admins: weak tests
Posted by Sirko 18 Dec 2015 16:40
Edit my first comment, see the next one for complete explanation. I can share my code via email if you don't have an access to it.

Edited by author 21.12.2015 22:46
Re: To admins: weak tests
Posted by Sirko 21 Dec 2015 22:45
My AC solution fails on following test
3
100
71 70
99 1
-71 70

It returns
YES
+-+

which means (71; 70) - (99; 1) + (-71; 70) = (-99; 139), |(-99; 139)|~170.65 > 141.4.

But it is really strange that my AC solution contains awful mistake in sorting. In fact, sort doesn't work at all in my AC solution and output depends on vectors order! I wonder how could this code pass all tests. And I wonder how the code with fixed sorting (but still incorrect) fails on 53-th test only.

Please add mentioned test.

Edited by author 21.12.2015 22:48
Re: To admins: weak tests
Posted by Vladimir Yakovlev (USU) 23 Dec 2015 10:04
Your test was added