778 - Recording a tape

All about problems in Volume 7. 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
brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

778 - Recording a tape

Post 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.
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: 778 - Recording a tape

Post 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?
brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 778 - Recording a tape

Post 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.
Check input and AC output for thousands of problems on uDebug!
txomin2091
New poster
Posts: 4
Joined: Fri Feb 17, 2017 7:22 pm

Re: 778 - Recording a tape

Post 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 ?
Post Reply

Return to “Volume 7 (700-799)”