Ski (2) P21325
¿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. 30 Puntos
- TestB: 1 entrada con R,M<500 y 1 caso de pruebas con N<5· 104. 70 Puntos
Input
5 19 5809533198665269410 5885767315345626932 5717789229351050805 2240766110296309960 3852364050499186309 1 1 1 2 7 1 2 3 1 2 4 5
Output
0 1 7
- Author
- Omer Giménez
- Language
- Spanish
- Official solutions
- C++
- User solutions
- C++