Ski (2)

¿Has resuelto correctamente el problema Ski? Este problema es
prácticamente idéntico: simplemente, las nevadas han sido tan copiosas
que te ofrecen la oportunidad de esquiar en una avenida muy muy muy
larga. ¡A ver cómo lo haces!

Entrada

Cada entrada contiene varios casos de pruebas, cada uno de los cuales
consiste en la descripción de una calle, o sea, una secuencia de filas.
Sin embargo, los distintos casos de prueba de una entrada pueden (y
suelen) repetir las mismas filas a menudo.

La entrada consiste en dos números R, M > 0 en una línea, donde R es el
número de tipos distintas de filas que aparecen en la entrada. Le siguen
R líneas de M dígitos (0-9) cada una, con la descripción de los R tipos
de filas. A continuación se dan los casos de pruebas. Cada caso de
pruebas consiste en un número N > 0 con el número de filas total,
seguido de N líneas con un número 1 ≤ a ≤ R cada una indicando los tipos
de fila que forman la calle.

Salida

Para cado caso de pruebas, escribe un entero en una línea con el mínimo
tiempo requerido para recorrer la calle, exactamente como en el problema
Ski. Tienes un segundo de CPU para resolver cada entrada.

Puntuación

- TestA:   1 entrada con R, M < 100 y 100 casos de prueba con N < 100.

- TestB:   1 entrada con R, M < 500 y 1 caso de pruebas con N < 5 ⋅ 10⁴.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T10:11:42.062Z

© Jutge.org, 2006–2026.
https://jutge.org
