I initially assumed the challenge was to fit the entire banana on the bread in a single layer; I am disappointed that problem was not solved, but it seems like it should be a relatively trivial extension of the package provided (produce a packing for [N, M] slices of banana, pick the number of slices which covers the bread without any left over pieces).
(Of course, as someone who does not eat banana sandwiches, I have no idea of such an end is even desirable.)