Recording a tape |
The market offers several types of cassette tapes, with standard time durations. You have some of these types at home, and you want to record all songs from a given list. The songs you hope to record have their time durations expressed, as usual, in minutes and seconds. Given the list of songs, find the list per side in which they have to be recorded in order to use the shortest possible available cassette for recording them.
56 90 120 20m 44s 4m 36s 7m 18s 13m 8s 9m 6s 8m 12s % 30 45 3m 11s 4m 45s 13m 45s 6m 8s %
90 Side A 20m 44s 4m 36s 7m 8s Side B 13m 8s 9m 6s 8m 12s % 30 Side A 3m 11s 4m 45s 6m 8s Side B 13m 45s %
Observations:
No pair of songs have the same duration.