Page 1 of 1

461 - The Reservation Maker

Posted: Sun May 25, 2014 11:56 pm
by baodog
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

Re: 461 Reservation maker

Posted: Tue Jul 15, 2014 11:13 pm
by brianfry713
I think the judge's I/O is wrong. Hopefully Josh will fix it soon.

Re: 461 - The Reservation Maker

Posted: Thu Apr 27, 2017 7:53 am
by baodog
I have sent corrected set to admins before.
Not sure if it's uploaded yet.

Re: 461 - The Reservation Maker

Posted: Fri Mar 09, 2018 2:10 am
by txomin2091
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