Page 1 of 1

778 - Recording a tape

Posted: Fri Apr 11, 2014 1:20 am
by brianfry713
I created a I/O dataset and emailed the admins. There are many correct outputs so there is a special judge. To get AC you must follow the sample output format, use the shortest possible available cassette for recording the songs, list all songs exactly once, and not exceed the length of a side. Invalid whitespace may result in AC or WA, there is no PE.

Re: 778 - Recording a tape

Posted: Sun Apr 13, 2014 10:29 pm
by baodog
What is the maximum cassette duration? it does not say in the problem.
"Standard" seem to imply maximum should be 120, is this the case?

Also what's maximum number of songs?

Re: 778 - Recording a tape

Posted: Mon Apr 14, 2014 10:17 pm
by brianfry713
The problem statement didn't give limits, I chose these for the judge's dataset:
There are less than 50 test cases, each with between 1 and 15 songs, each song is between 1 and 2000 seconds long.
There are between 1 and 10 cassettes, each is between 1 and 1000 minutes long.

Re: 778 - Recording a tape

Posted: Tue Mar 13, 2018 12:57 am
by txomin2091
I believe that the statement is ambiguous because another solution also valid for the cases of the statement is:

90
Side A
20m 44s
Side B
4m 36s
7m 18s
13m 8s
9m 6s
8m 12s
%
30
Side A
13m 45s
Side B
3m 11s
4m 45s
6m 8s
%

but it does not coincide with the proposal. Is valid any solution that takes the smallest tape ? or the smallest tape with the highest number of songs on side 1 ? or the smallest tape with the largest occupation on side1 ?

Any help ?