Next: El restaurante ``Los Up: No Title Previous: No Title

# El restaurante ``Los corazones solitarios''

El restaurante Los Corazones Solitarios es famoso por ser el único en donde sólo hay mesas individuales. El restaurante cuenta con 3 salones separados y N mesas individuales en cada uno de los salones.

Desde hace tiempo se han recibido quejas por parte de algunos clientes no fumadores, molestos por el humo que producen los clientes fumadores. Para evitar más polémicas, el dueño del restaurante ha decidido establecer un nuevo criterio a la hora de otorgar mesas a los comensales. De esta manera, cuando un cliente llega al restaurante solicita al maître una mesa indicando si es fumador o no fumador. El maître tratará de darle una mesa siguiendo los siguientes criterios:

- Cuando un salón está vacío puede entrar un fumador o un no fumador.

- Los clientes fumadores (resp. no fumadores) sólo pueden entrar en salones para fumadores (resp. no fumadores).

- En el momento en que entra el primer cliente (fumador/no fumador) a un salón, el uso del salón queda restringido a ese tipo de comensal. Esto será así hasta que el salón quede vacío.

Para que el servicio dado a todos los clientes siga siendo el adecuado, se plantean las siguientes condiciones sobre lo planteado anteriormente:

- Si un fumador (resp. no fumador) solicita una mesa antes que otro fumador (resp. no fumador) se le dará mesa antes al que llegó primero.

- Se dedicarán, como máximo, 2 salones a fumadores o no fumadores.

- Cuando a un cliente (fumador o no fumador) se le pueda dar mesa en dos salones iferentes, se le dará una mesa en el salón que esté menos ocupado.

- El restaurante ``Los corazones solitarios'' (SOLUCIÓN)