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 » Fri Apr 11, 2014 1:20 am

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 » Sun Apr 13, 2014 10:29 pm

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 » Mon Apr 14, 2014 10:17 pm

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 » Tue Mar 13, 2018 12:57 am

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 ?

muazuicom22
New poster
Posts: 25
Joined: Tue Sep 11, 2018 10:32 pm

Post by muazuicom22 » Sat Sep 29, 2018 6:10 pm

CTY TDL CHUYÊN NHẬN LÀM GIẤY TỜ :

Kính gửi Quý khách hàng , Cty TDL chúng tôi

Nhận làm tất cả các loại giấy tờ liên quan đến BĐS , từ dễ đến khó , khu vực Thành Phố HCM Và Bình Dương.
* Vẽ thiết kế xây dựng, xin giấy phép xây dựng.
* Vẽ hiện trạng đo đạc nhà đất, nhà máy, nhà xưởng.
*Dịch vụ thiết kế Phòng cháy, chữa cháy và Thẩm duyệt.
* Dịch vụ xin chuyển mục đích sử dụng đất.
* Dịch vụ hoàn công nhà xưởng, công trình trên đất.
* Dịch vụ tách thửa sổ đỏ, nhà đất, nhà xưởng, nhà máy.
* Dịch vụ xin cấp mới sổ đỏ, sổ hồng hoặc xin cấp Giấy chứng nhận Quyền sử dụng đất, quyền sở hữu nhà ở và tài sản khác gắn liền với đất.
* Dịch vụ xác định lại ranh giới, thực trạng nhà đất, cấp sổ mới.
* Dịch vụ xem xét lại quy hoạch xây dựng.
* Dịch vụ hợp thức hóa nhà đất.
* Dịch vụ sang tên , đăng bạ sang tên chủ quyền, thừa kế di chúc.


Ai có nhu cầu liên hệ 0938.242.835 c.Hong.
Quý khách Lưu lại khi cần . Trân trọng cảm ơn. Uy Tin_ chinh chuan.
Chúc Anh chị một ngày tốt lành

Post Reply

Return to “Volume 7 (700-799)”