En una ciudad de terribles piratas, sucede que cada uno de ellos tiene su casa frente al mar, donde también está anclado su respectivo barco. Un pirata es feliz si desde su casa es visible su barco. La casa de un pirata se considera un punto $x_i$ en la línea de la costa y la ubicación de un barco se representa por un intervalo $[a_i , b_i]$. Un pirata divisa su barco si se cumple que $a_i \leq x_i \leq b_i$. Se sabe además que dos barcos no se intersectan, excepto a lo sumo en sus extremos y que la costa es tan grande, que puede asumirse infinita.El objetivo de este problema es dado las posiciones $x_i$ de las casas de los piratas, ubicar los barcos de forma tal que sea máxima la cantidad de piratas felices. Hay sin embargo una condición que debe ser cumplida y es que el centro del barco del jefe de los piratas, ha de encontrarse frente a su casa.