Dada una array de N enteros, la tarea es realizar las siguientes dos operaciones en la array dada: consulta (L, R) : imprime el número de números poderosos en el subarreglo de L a R. update (i, x) : actualiza el valor en el índice i a x, es decir, arr [i] = x Un … Continue reading «Consultas de rango de array para contar números poderosos con actualizaciones»
Dada una array arr de enteros de tamaño n. Necesitamos calcular la suma de elementos del índice i al índice j. Las consultas que consisten en valores de índice i y j se ejecutarán varias veces. Ejemplos: Input : arr[] = {1, 2, 3, 4, 5} i = 1, j = 3 i = 2, … Continue reading «Consultas de suma de rango sin actualizaciones»
Dada una array arr[] de N enteros, la tarea es realizar las siguientes dos consultas: máximo (inicio, final) : Imprime el número máximo de elementos de Armstrong en el subarreglo de principio a fin update(i, x) : agregue x al elemento de array al que hace referencia el índice de array i , es decir: … Continue reading «Consultas de rango de array para encontrar el número máximo de Armstrong con actualizaciones»
Considere una array binaria que consta de N elementos (inicialmente, todos los elementos son 0). Después de eso, recibe comandos M donde cada comando tiene la forma ab, lo que significa que debe cambiar todos los elementos de la array en el rango de a a b (ambos inclusive). Después de la ejecución de todos … Continue reading «Array binaria después de operaciones de alternancia de rango M»
Considere una secuencia de enteros S , que inicialmente está vacía (es decir, S = {}). También se proporcionan consultas Q , cada una de las cuales es uno de los siguientes tipos: 1 ab: inserta a y b en la secuencia S. 2 ab: En la secuencia S, entre los elementos que son menores … Continue reading «Encuentre la array formada al realizar consultas Q en una array vacía»
Dado un número N , la tarea es encontrar el rango más largo de enteros [L, R] tal que 1 ≤ L ≤ R ≤ N y el AND bit a bit de todos los números en ese rango sea positivo . Ejemplos: Entrada: N = 7 Salida: 4 7 Explicación: Comprobar y de 1 … Continue reading «Encuentre el rango más largo de los números en el rango [1, N] que tienen AND bit a bit positivo»
Se da una array que consta de N enteros. Hay varias rotaciones circulares derechas de rango [L..R] que realizamos. Después de realizar estas rotaciones, necesitamos encontrar el elemento en un índice dado. Ejemplos: Input : arr[] : {1, 2, 3, 4, 5} ranges[] = { {0, 2}, {0, 3} } index : 1 Output : … Continue reading «Programa Java para encontrar un elemento en un índice dado después de varias rotaciones»
Dada una array A[] de tamaño N. Resolver consultas Q. Encuentre el producto en el rango [L, R] bajo el módulo P (P es Prime). Ejemplos: Input : A[] = {1, 2, 3, 4, 5, 6} L = 2, R = 5, P = 229 Output : 120 Input : A[] = {1, 2, 3, … Continue reading «Programa Javascript para productos de rangos en una array»
Dada una array de n enteros no negativos. La tarea es encontrar la frecuencia de un elemento particular en el rango arbitrario de array[]. El rango se proporciona como posiciones (no como índices basados en 0) en la array. Puede haber múltiples consultas de un tipo dado. Ejemplos: Input : arr[] = {2, 8, 6, 9, … Continue reading «Programa C++ para consultas de rango para frecuencias de elementos de array»
Dada una array arr[] de longitud N y Q consultas de 3 tipos (1, 2, 3) cuyas operaciones son las siguientes: Tipo 1: la consulta tiene entrada como 1 y la tarea es invertir la array . Tipo 2: la consulta tiene entrada como (2 x) y la tarea de encontrar el índice de x … Continue reading «Encuentre el elemento Array después de consultas Q basadas en las condiciones dadas»