Crea una función que lea un array de enteros con el siguiente formato: [K, r1, r2, r3, ...], donde K representa el número de pupitres de un aula y el resto de los enteros del array estarán ordenados y representarán los pupitres que ya están ocupados. Todos los pupitres estarán dispuestos en dos columnas, donde el pupitre #1 está en la parte superior izquierda, el pupitre #2 está en la parte superior derecha, el pupitre #3 está debajo del #1, el pupitre #4 está debajo del #2, etc.
Tu programa debe devolver el número de formas de sentar a dos estudiantes uno junto al otro. Esto significa que un estudiante está a la izquierda y el otro a la derecha, o que uno está directamente arriba o abajo del otro.
Para ilustrarlo:
[12, 2, 6, 7, 11]El aula se verá así:
[[#, 4, #, 8, 10, 12]]
// The first # is 2 and second # is 6 which are occupied.[[1, 3, 5, #, 9, #]]
// The first # is 7 and and second # is 11 which are occupied.Según la disposición anterior de los pupitres ocupados, hay un total de seis formas de sentar a dos estudiantes nuevos uno junto al otro. Las combinaciones son:
[[1, 3]], [[3, 4]], [[3, 5]], [[8, 10]], [[9, 10]], [[10, 12]]Para esta entrada, tu programa debe devolver 6. K estará entre 2 y 24 y siempre será un número par. Después de K, la cantidad de pupitres ocupados del array puede variar entre 0 y K.
seatingStudents([6, 4]) ➞ 4
seatingStudents([8, 1, 8]) ➞ 6
seatingStudents([12, 2, 6, 7, 11]) ➞ 6N/A