array-range-queries – Página 26

Números con una diferencia de Fibonacci entre Suma de dígitos en posiciones pares e impares en un rango dado

julio 5, 2022 Rudeus Greyrat

Prerrequisitos: Dígito DP Dado un rango [L, R] , la tarea es contar los números en este rango que tienen la diferencia entre la suma de dígitos en posiciones pares y la suma de dígitos en posiciones impares, como un número de Fibonacci. Nota: Considere la posición del dígito menos significativo en el número como … Continue reading «Números con una diferencia de Fibonacci entre Suma de dígitos en posiciones pares e impares en un rango dado»

Diferencia mínima entre dos números primos del rango dado

julio 5, 2022 Rudeus Greyrat

Dados dos números enteros L y R , la tarea es encontrar la diferencia mínima entre dos números primos cualesquiera en el rango [L, R] . Ejemplos: Entrada: L = 21, R = 50 Salida: 2 (29, 31) y (41, 43) son los únicos pares válidos que dan la diferencia mínima. Entrada: L = 1, … Continue reading «Diferencia mínima entre dos números primos del rango dado»

Consultas por número de elementos distintos en un subarreglo

julio 5, 2022 Rudeus Greyrat

Dada una array ‘a[]’ de tamaño n y número de consultas q. Cada consulta se puede representar mediante dos números enteros l y r. Su tarea es imprimir el número de enteros distintos en el subarreglo l a r. Dado a[i] <= 10 6 Ejemplos: Input : a[] = {1, 1, 2, 1, 3} q … Continue reading «Consultas por número de elementos distintos en un subarreglo»

Consultas por AND bit a bit en el rango de índice [L, R] de la array dada

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de N y Q consultas que consisten en un rango [L, R] . la tarea es encontrar el AND bit a bit de todos los elementos en ese rango de índice. Ejemplos: Entrada: arr[] = {1, 3, 1, 2, 3, 4}, q[] = {{0, 1}, {3, 5}} Salida: 1 0 1 … Continue reading «Consultas por AND bit a bit en el rango de índice [L, R] de la array dada»

Verifique si el producto de los elementos de la array en el rango dado es raíz M-ésima o no

julio 5, 2022 Rudeus Greyrat

El contenido se eliminó a pedido del autor. Publicación traducida automáticamente Artículo escrito por monissatidasani1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Compruebe si el MCD de [L, R] se puede hacer > 1 reemplazando pares con su producto como máximo K veces

julio 5, 2022 Rudeus Greyrat

Dado un rango [L, R] y un entero K , la tarea es verificar si es posible hacer que el GCD de todos los enteros en el rango dado sea mayor que 1 usando como máximo K operaciones en las que cada operación reemplaza dos enteros en el gama con su producto. Ejemplos: Entrada: L … Continue reading «Compruebe si el MCD de [L, R] se puede hacer > 1 reemplazando pares con su producto como máximo K veces»

Recuento de distintos pares coprimos producto del cual divide todos los elementos en el índice [L, R] para consultas Q

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de N enteros y Q consultas de la forma (l, r) . La tarea es encontrar el número de pares distintos de enteros coprimos para cada consulta de modo que todos los enteros en el rango de índice [l, r] sean divisibles por el producto de los enteros coprimos. Ejemplos: Entrada: … Continue reading «Recuento de distintos pares coprimos producto del cual divide todos los elementos en el índice [L, R] para consultas Q»

Recuento de Nodes en un árbol binario que tienen sus Nodes en el rango [L, R]

julio 5, 2022 Rudeus Greyrat

Dado un árbol binario que consta de N Nodes y dos números enteros positivos L y R, la tarea es encontrar el recuento de Nodes que tienen su valor en el rango [L, R] . Ejemplos: Entrada: Árbol en la imagen de abajo, L = 4, R = 15 Salida: 2 Explicación: Los Nodes en … Continue reading «Recuento de Nodes en un árbol binario que tienen sus Nodes en el rango [L, R]»

Programa C++ para productos de rangos en una array

julio 5, 2022 Rudeus Greyrat

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 C++ para productos de rangos en una array»

Programa Java para consultas de rango para frecuencias de elementos de array

julio 5, 2022 Rudeus Greyrat

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 Java para consultas de rango para frecuencias de elementos de array»