236 - VTAS - Vessel Traffic Advisory Service

All about problems in Volume 2. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
sclo
Guru
Posts: 519
Joined: Mon Jan 23, 2006 10:45 pm
Location: Vancouver, BC, Canada
Contact:

236 - VTAS - Vessel Traffic Advisory Service

Post by sclo » Wed Mar 22, 2006 9:32 pm

There is a high chance that the judge is still wrong for this problem. I can never get it accepted.

Also, the problem never specified the output order for the encounters and close passings, maybe a special judge is needed for that.

The problem never specifies what happens if more than 1 ship enter port at the same time. Or we just assume their time to be 24 hours apart.

Little joey is the only one that get AC on this problem, maybe the judge output should be checked.

User avatar
little joey
Guru
Posts: 1080
Joined: Thu Dec 19, 2002 7:37 pm

Post by little joey » Wed Mar 22, 2006 9:55 pm

Yes, the problem is poorly specified, and the only reason I got accepted is that the judges used my program to generate their output. And my program is most likely wrong.

To fix the problem I think both the description should be made less ambiguous and a special judge has to be written. I recieved a request fom UVA to do just that, but somehow I never found the courage to do it... If you feel like doing it, by all means do so.
The biggest problem with most problems is not how to solve the problem, but how to not solve what is not the problem.

User avatar
uDebug
A great helper
Posts: 475
Joined: Tue Jul 24, 2012 4:23 pm

Re: 236 - VTAS - Vessel Traffic Advisory Service

Post by uDebug » Mon Aug 03, 2015 11:45 am

An AC version of this problem is now available at

http://www.udebug.com/UVa/236
Check input and AC output for over 7,500 problems on uDebug!

Find us on Facebook. Follow us on Twitter.

Post Reply

Return to “Volume 2 (200-299)”