Cargar un barco

Los vehículos se amontonan en el embarcadero para cruzar el estuario. Por orden de llegada tienen las longitudes:

3m, 5m, 9m, 14m, 6m, 10m, 11m, 13m, 7m, 8m, 15m, 11m, 8m, 4m.

El transbordador tiene 3 calzadas, cada una de 40 metros de largo, pero el embarcadero tiene de ancho una calzada, así que solo se pueden cargar de uno en uno.

El patrón es un poco obtuso, quiere cargar al máximo la calzada de babor, mover el barco a la siguiente pista, cargar la del medio y mover de nuevo para cargar la de estribor. Queremos convencerle de que merece la pena hacer las cosas un poco más flexiblemente y que quepan más vehículos en el mismo viaje, así que, para este caso concreto:

• Calcular el porcentaje de largo de calzadas que se desaprovecha si el barco se carga según las ideas del patrón y sin cambiar de orden de llegada a los pacientes viajeros
• Calcular cuántos vehículos caben en el transbordador si nos permite elegir en cuál de las pistas metemos cada vehículo moviendo un poco el barco, ojo que si se embarca un vehículo ha debido embarcarse cualquiera que haya llegado antes que él, sólo se elige a lo ancho.
• Calcular cuántas veces tenemos que mover el barco a izquierda o derecha.
• Suponiendo que cada vehículo paga una cantidad p por el billete, independiente de su longitud, que el costo de cada movimiento del barco para ajustar calzadas tiene un coste (incluido tiempo y cualquier etc.) c y que el viaje de cruzar el río supone un gasto de r, elige tu unidad monetaria preferida, discutir los valores umbrales relativos de p, c y r para que merezca la pena cargar en plan creativo o a lo bolondrón.

Supongamos que dentro del barco, pese a haber 3 calzadas, están separadas de algún modo que impide que los vehículos maniobren y se coloquen donde un operario les indique.