Cody

Problem 1161. Binpack Contest: Retro

The Full Binpack Rules and examples.

This Challenge is a replay opportunity of the First Matlab Contest, 1998 BinPack.

Brief Challenge statement: Pack a 45(mediaLength) minute CD as maximally as possible given a list of songs of varying lengths. No penalty for unused songs. No song duplication allowed. Return the indices of the songs used.

Input: [songList, mediaLength]

Output: indexList

Example:

Input: [ 0.5 2 3 1.5 4], [5.6]

Output: [4 5] as 1.5+4 is very near and below 5.6.

The answer of [1 2 3] is also valid and also gives 5.5.

Scoring: 150*Gap/(12*45)+Time*3 (cases are repeated 100 times to get a time)

Warning: Matlab 2013B may produce time slowing error messages versus 1998 code.

Solution Stats

86.36% Correct | 13.64% Incorrect
Last solution submitted on Oct 30, 2015

Problem Comments

Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

MATLAB Academy

New to MATLAB?

Learn MATLAB today!

Join the 15-year community celebration.

Play games and win prizes!

Learn more