461 - The Reservation Maker

[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

[brianfry713]

I think the judge's I/O is wrong. Hopefully Josh will fix it soon.

[baodog]

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

[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