Encuentre el tamaño de rango mínimo que contiene el elemento dado para consultas Q

Dada una array Intervals[] que consta de N pares de enteros donde cada par denota el rango de valores [L, R] . Además, dada una array de enteros Q[] que consta de M consultas. Para cada consulta, la tarea es encontrar el tamaño del rango más pequeño que contiene ese elemento. Retorna -1 si no … Continue reading «Encuentre el tamaño de rango mínimo que contiene el elemento dado para consultas Q»

Consultas de rango para contar el número de valores de paridad pares con actualizaciones

Dada una array arr[] de N enteros, la tarea es realizar las siguientes dos consultas:  consulta (L, R) : Imprime el número de números de paridad par en el subarreglo de L a R. update(i, x) : actualiza la referencia del elemento de array por índice i a x. Ejemplos:   Entrada: arr[] = {18, 15, … Continue reading «Consultas de rango para contar el número de valores de paridad pares con actualizaciones»

Consultas para contar Números Palíndromos de un rango cuya suma de dígitos es un Número Primo

Dada una array Q[][] que consta de N consultas de la forma {L, R} , la tarea de cada consulta es encontrar el recuento de los números en el rango [L, R] que son palíndromos y la suma de sus dígitos es un número primo . Ejemplos: Entrada: Q[][] = {{5, 9}, {5, 22}} Salida: … Continue reading «Consultas para contar Números Palíndromos de un rango cuya suma de dígitos es un Número Primo»

Recuento de elementos que tienen un número impar de divisores en el rango de índice [L, R] para consultas Q

Dada una array arr[] de N enteros positivos y el número de consultas Q , cada consulta contiene dos números L y R. La tarea es contar el número de elementos en la array que tienen un número impar de divisores del índice L a R. Ejemplos:  Entrada: arr[] = [2, 4, 5, 6, 9], … Continue reading «Recuento de elementos que tienen un número impar de divisores en el rango de índice [L, R] para consultas Q»

Suma de números primos en el rango [L, R] de la array dada para consultas Q

Dada una array arr[] del tamaño de N seguida de una array de consultas Q , de los siguientes dos tipos: Tipo de consulta 1: dados dos números enteros L y R, encuentre la suma de los elementos primos del índice L a R donde 0 <= L <= R <= N-1. Tipo de consulta … Continue reading «Suma de números primos en el rango [L, R] de la array dada para consultas Q»

Consultas para incrementar los elementos de la array en un rango dado por un valor dado por un número dado de veces

Dada una array , arr[] de N enteros positivos y M consultas de la forma {a, b, val, f} . La tarea es imprimir la array después de realizar cada consulta para incrementar los elementos de la array en el rango [a, b] por un valor val f varias veces. Ejemplos: Entrada: arr[] = {1, … Continue reading «Consultas para incrementar los elementos de la array en un rango dado por un valor dado por un número dado de veces»

Consultas para actualizar cada elemento en el subarreglo a Bitwise XOR con un valor dado

Dada una array arr[] y consultas Q[][] de la forma (l, r, val) , la tarea de cada consulta es actualizar todos los elementos en los índices [l – 1, r – 1] a Bitwise XOR con val . Imprima la array final obtenida después de completar todas las consultas. Ejemplos:   Entrada : arr[] = … Continue reading «Consultas para actualizar cada elemento en el subarreglo a Bitwise XOR con un valor dado»

Valor absoluto mínimo de (K – arr[i]) para todos los valores posibles de K en el rango [0, N – 1]

Dado un entero positivo N y una array ordenada arr[] que consta de M enteros, la tarea es encontrar el valor absoluto mínimo de (K – arr[i]) para todos los valores posibles de K en el rango [0, N – 1 ] .    Ejemplos: Entrada: N = 5, arr[] = {0, 4} Salida: 0 … Continue reading «Valor absoluto mínimo de (K – arr[i]) para todos los valores posibles de K en el rango [0, N – 1]»

Producto de divisores propios de un número para consultas Q

Dado un número entero N, la tarea es encontrar el producto de divisores propios del número módulo 10 9 + 7 para consultas Q. Ejemplos: Entrada: Q = 4, arr[] = { 4, 6, 8, 16 }; Salida: 2 6 8 64 Explicación: 4 => 1, 2 = 1 * 2 = 2  6 => … Continue reading «Producto de divisores propios de un número para consultas Q»

Cuente números divisibles por K en un rango con suma de dígitos de Fibonacci para consultas Q

Dada una array arr[][] que contiene consultas Q y un número entero K donde cada consulta consta de un rango [L, R] , la tarea es encontrar el recuento de números enteros en el rango dado cuya suma de dígitos es un número de Fibonacci y divisible por k _ Ejemplos:   Entrada: arr[][] = { … Continue reading «Cuente números divisibles por K en un rango con suma de dígitos de Fibonacci para consultas Q»