Sistemas-L (2)

Este problema es parecido al anterior problema “Sistema-L”, excepto que esta vez no vamos a pedirte que hagas el dibujo entero: a partir de un Sistema-L de entrada, queremos que calcules el número de órdenes de dibujo que contendría en caso que generáramos el correspondiente archivo Postscript, y que muestres las órdenes de dibujo situadas entre la orden número ii y la orden número jj, ambas inclusive, suponiendo que la primera orden tiene el número 00. Por ejemplo: si la salida del sistema-L fuera

60 rotate
5 0 rlineto
-60 rotate
-60 rotate
5 0 rlineto
-60 rotate
-60 rotate
5 0 rlineto

y te pidiéramos las órdenes entre la 22 y la 44, tu programa debería escribir

8
-60 rotate
-60 rotate
5 0 rlineto

Entrada

Una entrada consiste en un sistema-L, siguiendo el mismo formato que en el problema “Sistemas-L”. A continuación, viene una línea con dos números ii y jj, separados por un espacio, cumpliendo 0ij<T0\leq i\leq j< T, donde TT es el número total de órdenes de dibujo del sistema-L. Se te garantiza, además, que ji<100j-i<100.

Salida

Escribe una línea con el número total TT de órdenes que contendría el dibujo del sistema-L. A continuación, escribe ji+1j-i+1 líneas con las órdenes pedidas.

Puntuación

Hay 10 grupos de entradas. Se darán 10 puntos por cada grupo de entradas resuelto correctamente, en menos de 1 segundo de CPU por entrada. Se garantiza que el número total TT de órdenes de los sistemas-L del grupo ii-ésimo no generaría salidas con más de 103,104,105,106,107,108,109,1011,1013,101610^3, 10^4, 10^5, 10^6, 10^7, 10^8, 10^{9}, 10^{11}, 10^{13}, 10^{16} órdenes cada una.

Información del problema

Autoría: Omer Giménez

Generación: 2026-01-25T11:55:42.436Z

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