Guantes.
Los azucareros del centro trajeron dos cajas al aula: una contenía solo guantes para zurdos y la otra, solo guantes para diestros. Los guantes podían ser blancos o negros. Cada estudiante, sin mirar, tomó un guante de cada caja y se los puso en las manos.
Cuando todos los estudiantes se pusieron los guantes, resultó que los niños tenían guantes blancos en ambas manos, los niños
tenían un guante blanco en la mano derecha y un guante negro en la izquierda. Los estudiantes
tenían lo contrario, un guante negro en la mano derecha y un guante blanco en la izquierda. Finalmente, los niños
tenían guantes negros en ambas manos.

Los azucareros pidieron a los estudiantes que se tomaran de las manos y formaran una cadena lo más larga posible, observando las siguientes condiciones:
- Cada estudiante debe estar de pie frente al profesor;
- Los estudiantes solo pueden tomarse de las manos si el color de los guantes en sus manos coincide.
Escriba un programa que determine la longitud de la cadena más larga que los estudiantes pueden formar.
Entrada
La primera línea de la entrada estándar toma cuatro enteros y
, separados por un espacio.
Salida
La primera línea de la salida estándar debe generar un entero: la longitud de la cadena más larga que los estudiantes pueden formar, observando las condiciones establecidas por el profesor.
Restricciones
• .
Ejemplo #1 de Entrada
1 1 1 1
Ejemplo #1 de Salida
4

Ejemplo #2 de Entrada
0 3 1 0
Ejemplo #2 de Salida
3

Comments