Dadas Q consultas y un entero K donde cada consulta consta de un rango [L, R] y la tarea es encontrar el número de enteros en el rango dado cuya suma de dígitos es primo y divisible por K . Ejemplo: Input: Q = { {1, 11}, {5, 15}, {2, 24} } K = 2 … Continue reading «Consultas para contar números enteros en un rango [L, R] tales que su suma de dígitos sea primo y divisible por K»
Considere una array de tamaño n con valores iniciales 0. ¿Cuántos índices contendrán un valor de al menos x después de realizar m actualizaciones de rango? En cada una de sus consultas, se le da un rango de L a R y debe agregar 1 a cada índice que comienza de L a R (ambos … Continue reading «Contando valores mayores que iguales a x después de incrementos»
Dados tres enteros positivos L , R y K . La tarea es encontrar el conteo de todos los números del rango [L, R] que contiene al menos un dígito que divide el número K . Ejemplos: Entrada: L = 5, R = 11, K = 10 Salida: 3 5, 10 y 11 son solo … Continue reading «Recuento de números del rango [L, R] que contiene al menos un dígito que divide a K»
Dados dos números L y R , la tarea es encontrar dos enteros positivos mínimos distintos X e Y tales que cuyo MCM esté en el rango [L, R] . Si no existe ningún valor de X e Y, imprima «-1» . Ejemplos: Entrada: L = 3, R = 8 Salida: x = 3, y=6 … Continue reading «Encuentre dos números distintos tales que su MCM se encuentre en un rango dado»
Dados dos números L , R que significan el rango [L, R] , la tarea es encontrar la suma de todos los números perfectos que se encuentran en el rango [L, R]. Ejemplos: Entrada: L = 6, R = 10 Salida: 6 Explicación: Del 6 al 10, el único número perfecto es 6. Entrada: L … Continue reading «Suma de todos los números perfectos que se encuentran en el rango [L, R]»
Hemos discutido la implementación del árbol de segmentos recursivos . En esta publicación, se analiza la implementación iterativa. Consideremos el siguiente problema para comprender los árboles de segmentos. Tenemos una array arr[0 . . . n-1]. Deberíamos poder 1 Encontrar el mínimo de elementos del índice l a r donde 0 <= l <= r … Continue reading «Árbol de segmentos iterativos (consulta de rango mínimo)»
Dada una array de N enteros positivos. Hay consultas Q , cada una incluye un rango [L, R]. Para cada consulta, genera el xor del mayor divisor impar de cada número en ese rango. Ejemplos: Input : arr[] = { 3, 4, 5 } query 1: [0, 2] query 2: [1, 2] Output : 7 … Continue reading «Consultas sobre XOR del mayor divisor impar del rango»
Dadas las consultas Q y una lista vacía. Las consultas pueden ser de dos tipos: addToList(x) : Agrega x a tu lista. removeFromList(x) : Elimina x de tu lista. La tarea es, después de cada consulta, imprimir el valor mínimo de abs(lista[i]-lista[j]) donde, 0<=i<=n, 0<=j<=n y i ≠ j y n es el número total de … Continue reading «Par con mínima diferencia absoluta después de resolver cada consulta»
Dada una array arr[] de N enteros, la tarea es realizar las siguientes dos consultas: consulta (inicio, final) : Imprime la cantidad de números cuadrados perfectos 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: arr[i] … Continue reading «Consultas de rango de array para encontrar la cantidad de elementos cuadrados perfectos con actualizaciones»
Esta es una pregunta de consulta de rango en la que se nos ha proporcionado una array de tamaño N. Hay 3 tipos de consultas y debe responder un número M de consultas específicas. Consulta de tipo 1: se le darán 3 valores en forma de LRX y en este tipo de consulta tendrá que … Continue reading «Consultas de array para multiplicar, reemplazos y productos»