Todos los desafíos
Intermedio 0 resueltos 0% de aceptación

Racha más larga de tiradas de dado

Encuentra dónde empieza la racha más larga de tiradas de dado iguales y consecutivas, y cuánto mide.

Lo que aprenderás

  • Detectar dónde termina una racha de valores iguales
  • Guardar el inicio y la longitud de la mejor racha
  • Resolver los empates a favor de la primera racha

Problema

Ver original (inglés)

Un simulador de dados registra en una lista cada tirada de un dado de seis caras. Una racha es un grupo de tiradas consecutivas con el mismo valor; una sola tirada es una racha de longitud 1. Encuentra la racha más larga. Si varias rachas tienen la misma longitud máxima, informa la que empieza primero.

Implementa longest_run_of_rolls(rolls).

Entrada

rolls: las tiradas en el orden en que ocurrieron, cada una de 1 a 6.

Salida

Devuelve [start, length]: el índice (empezando en 0) donde comienza la racha más larga y su longitud. Si la lista está vacía, devuelve [-1, 0].

Restricciones

0 ≤ número de tiradas ≤ 10,000

1 ≤ tirada ≤ 6

Ejemplos

Ejemplo 1
Entrada:
rolls = [1, 4, 4, 2, 6, 6, 6, 3]

Salida esperada:
expected = [4, 3]
Entrada:
std::vector<long long> rolls = {1, 4, 4, 2, 6, 6, 6, 3};

Salida esperada:
std::vector<long long> expected = {4, 3};
Entrada:
long[] rolls = new long[] {1, 4, 4, 2, 6, 6, 6, 3};

Salida esperada:
long[] expected = new long[] {4, 3};

Explicación

Los tres 6 que empiezan en el índice 4 superan a los dos 4: [4, 3].

Ejemplo 2
Entrada:
rolls = [5, 5, 2, 2, 3]

Salida esperada:
expected = [0, 2]
Entrada:
std::vector<long long> rolls = {5, 5, 2, 2, 3};

Salida esperada:
std::vector<long long> expected = {0, 2};
Entrada:
long[] rolls = new long[] {5, 5, 2, 2, 3};

Salida esperada:
long[] expected = new long[] {0, 2};

Explicación

Los dos pares tienen longitud 2; los 5 empiezan primero, en el índice 0: [0, 2].

Cómo abordarlo

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

Recuerda dónde empezó la racha actual.

Pista 2

Cuando el valor cambie (o la lista termine), compara la racha terminada con la mejor.

Pista 3

Reemplaza la mejor solo cuando la nueva racha sea estrictamente más larga.

Complejidad esperada

tiempo O(n), espacio extra O(1)

Referencias

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.

Clasificación

Clasificación completa

La mejor solución aprobada de cada programador. Las más rápidas, ligeras y mejor valoradas van primero.

Aún no hay soluciones aprobadas. Resuélvelo y quédate el primer puesto.

Aprende de otros

Soluciones de la comunidad

Aún no hay soluciones publicadas. Resuelve este reto para compartir la primera.