Vacas en una Fila


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal

Las N vacas (1 \leq N \leq 1000) del Granjero Juan (GJ) están alineadas en una fila. Cada vaca está identificada por un entero "ID de raza"; el ID de raza de la vaca i-ésima de la fila es B_i.

GJ piensa que su fila de vacas se verá mejor si hay un bloque contiguo de vacas de tal manera que todas las vacas en dicho bloque tengan el mismo ID de raza. Con el propósito de crear tal bloque, GJ decide quitar de su fila todas las vacas que tengan un ID de raza particular de su elección. Por favor, ayude a GJ a encontrar cuál es el bloque consecutivo más grande de vacas con el mismo ID de raza que él puede crear quitando todas las vacas con un ID de raza de su elección.

Entrada

• Línea 1: El entero N.

• Líneas 2…1+N: La línea i+1 contiene a B_i, un entero en el rango 0...1 000 000.

Ejemplo de Entrada

9
2
7
3
7
7
3
7
5
7

Detalles de la Entrada

Hay 9 vacas en la fila, con IDs de raza 2, 7, 3, 7, 7, 3, 7, 5, 7.

Salida

• Línea 1: El mayor tamaño de un bloque contiguo de vacas con IDs de raza idénticos que GJ puede crear.

Ejemplo de Salida

4

Detalles de la Salida

Al sacar las vacas con ID 3, la fila se reduce a 2, 7, 7, 7, 7, 5, 7. En esta nueva fila hay un bloque contiguo de 4 vacas con el mismo ID 7.


Comments

There are no comments at the moment.