estructura tipo cola

[anacarolinaa]

El ferry
Hace muchos a ̃os la construcci ́n de puentes era demasiado costosa, por lo que, para
n
o
el transporte en agua de veh ́
ıculos, eran requeridos los famosos Ferrys. El ferry posee una
longitud l en metros, y como en cualquier lugar en donde hayan ferrys, su misi ́n es llevar
o
al otro lado de la costa, veh ́
ıculos que est ́n a la espera.
e
Cada veh ́
ıculo a ingresar, posee una longitud j en cent ́
ımetros. En el ferry pueden
ingresar un n ́mero de veh ́
u
ıculos que no exceda la longitud del ferry. Los veh ́
ıculos son
transportados a la otra costa, y en esa costa vuelve a recoger veh ́
ıculos para llevarlos a la
IV
costa inicial. Los veh ́
ıculos ingresan al ferry en orden de llegada. El punto de partida del
ferry, es la costa indicada por ’left’.
En este problema se debe usar una estructura tipo cola, en la cual, el primer elemento a
entrar es el primero en ser evacuado. Recuerde que al ferry debe entrar la mayor cantidad
de veh ́
ıculos posibles en cola, es decir, si la longitud del ferry es 2, y la longitud de los
carros es 100, 99 , 101, al ferry s ́lo podr ́n entrar los primeros dos veh ́
o
a
ıculos, los de
longitud 100 y 90.
Modelo de Entrada: La primera linea de la entrada, corresponde al n ́mero de casos a
u
analizar. La segunda, la longitud en metros del ferry, un espacio y la cantidad de veh ́
ıculos
en espera. Las siguientes lineas, uno por cada veh ́
ıculo que corresponde a la longitud en
cent ́
ımetros del carro, un espacio y el lado de la costa en el que se encuentran.
Modelo de Salida: El n ́mero de viajes que debe realizar el ferry, para atender los
u
veh ́
ıculos requeridos. Un valor por cada caso de prueba.
Ejemplo de Entrada:
2
20 4
380 left
720 left
1340 right
1040 left
15 4
380 left
720 left
1340 left
1040 left
Salida:
3
5