461 - The Reservation Maker

All about problems in Volume 4. 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
baodog
Experienced poster
Posts: 202
Joined: Wed Jul 04, 2007 6:53 am

461 - The Reservation Maker

Post by baodog » Sun May 25, 2014 11:56 pm

Note the Sample output in 461 only demonstrate the formatting (not correct output),
since party of 4 clearly takes <60 minutes,
so we can schedule the part of 4 for bench 1 at time 0, and it will be still available at time=60 minutes to
be scheduled again.

The correct output to the sample input is the following.

Code: Select all

1 0
1 0
2 0
3 0
4 0
3 57
11 12 13 14 15 0
Impossible

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 461 Reservation maker

Post by brianfry713 » Tue Jul 15, 2014 11:13 pm

I think the judge's I/O is wrong. Hopefully Josh will fix it soon.
Check input and AC output for thousands of problems on uDebug!

baodog
Experienced poster
Posts: 202
Joined: Wed Jul 04, 2007 6:53 am

Re: 461 - The Reservation Maker

Post by baodog » Thu Apr 27, 2017 7:53 am

I have sent corrected set to admins before.
Not sure if it's uploaded yet.

txomin2091
New poster
Posts: 4
Joined: Fri Feb 17, 2017 7:22 pm

Re: 461 - The Reservation Maker

Post by txomin2091 » Fri Mar 09, 2018 2:10 am

I program in Java and I have had many TLE, after several hours and tests I arranged by redesigning the classes and using TreeSet to reduce the time of the searches.
But now I get WA, and I have doubts produced by the ambiguity of the problem
1 - the two-person tables can be grouped ?, I think not.
2 - are there some arrival time limit that produces the 'Impossible' result ? also I think not.

Thanks in advance

Post Reply

Return to “Volume 4 (400-499)”