Cambiando Luces
El Granjero Juan trata de mantener a las vacas despiertas permitiéndoles jugar
Con juguetes intelectuales. Uno de los juguetes mas grandes es las luces del
establo. Cada una de las
pesebreras vacunas convenientemente
numeradas
tiene una colorida luz encima de ella.
Al comienzo de la tarde, todas las luces están apagadas. Las vacas controlan
las luces con un conjunto de botones de pulsación que cambian el estado de
las luces; pulsar el botón
cambia el estado de la luz
de apagado a
prendido o de prendido a apagado.
Las vacas leen y ejecutan una lista de
operaciones
denotadas como uno de dos enteros \((0 \le \textrm{operación} \le 1)\).
El primer tipo de operación (denotada por un comando ) incluye dos enteros
subsecuentes
y
que indican un botón inicial y
un botón final. Ellas ejecutan la operación pulsando cada botón entre el
y
el
exactamente una vez.
El segundo tipo de operación (denotado por un comando ) le pide a las vacas
contar cuántas luces están prendidas en el rango dado por dos enteros
y
los cuales indican el rango inclusivo en el cual
las vacas deben contar el número de luces que están encendidas.
Ayude a GJ a asegurarse que las vacas estén obteniendo las respuestas correctas procesando la lista y produciendo las cuentas apropiadas.
Entrada
Línea : Dos enteros separados por un espacio:
y
Líneas : Cada línea representa una operación con tres enteros separados por espacios: operación,
, y
Ejemplo de Entrada
4 5
0 1 2
0 2 4
1 2 3
0 2 4
1 1 4Detalles de la Entrada
Cuatro luces, cinco comandos. Aquí está la secuencia que debería ser procesada:
Luces
1 2 3 4
Inic: O O O O O = apagada * = prendida
0 1 2 -> * * O O cambiar las luces 1 y 2
0 2 4 -> * O * *
1 2 3 -> 1 contar el número de luces prendidas en el rango 2..3
0 2 4 -> * * O O cambiar la luces 2, 3, y 4
1 1 4 -> 2 contar el número de luces prendidas en el rango 1..4Salida
Líneas : Para cada pregunta, imprima la cantidad como un entero en una sola línea.
Ejemplo de Salida
1
2
Comments
no entiendo
Te dicen que hay N vacas cada vaca asiganda a un bombillo
Todos los bombillos al principio estan apagados
Luego, te dicen que tienes que hacer M operaciones de 2 tipos: Operacion 0: Cambiar luces en el rango de S y E Operacion 1: Contar las luces encendidas en un rango S y E
Esto simplemente es simular este proceso, haces un arreglo de N elementos y por cada operacion recorres de S a E y si el tipo de operacion es 0 entonces para cada bombillo en ese rango cambias su estado, y si (en el caso que la operacion sea 1) no cuentas los bombillos encendidos y los imprimes
a q bien
Alguien me podría decir si existe otra versión de este problema pero con las cuotas más grandes, para verse obligado a utilizar alguna data structre.