Dada una array 2D Q[][] de tamaño N * 2 que representa consultas de la forma {L, R} . Para cada consulta, la tarea es imprimir el conteo de números en el rango [L, R] con un conteo de factores primos igual a un número primo . Ejemplos: Entrada: Q[][] = {{4, 8}, {30, 32}} … Continue reading «Contar números en un rango dado cuyo conteo de factores primos es un número primo»
Dados dos enteros y , la tarea es encontrar la suma de todos los números palindrómicos dentro del rango [L, R] que son de longitud impar . Ejemplos: Entrada: L = 10, R = 130 Salida: 333 101 + 111 + 121 = 333 Entrada: L = 110, R = 1130 Salida: 49399 Enfoque: iterar … Continue reading «Suma de todos los números palindrómicos de longitud impar dentro del rango [L, R]»
Dada una array arr[] de N enteros y Q consultas de la forma {X, Y} de los siguientes dos tipos: Si X = 1 , gire la array dada a la izquierda en Y posiciones. Si X = 2 , imprima el subarreglo de suma máxima de longitud Y en el estado actual del arreglo. … Continue reading «Consultas para encontrar subarreglos contiguos de suma máxima de longitud dada en una array giratoria»
Dadas las consultas Q en forma de array 2D arr[][] cuyas filas consisten en dos números L y R que denotan el rango [L, R], la tarea es encontrar la suma de todos los números compuestos que se encuentran en el rango [L , R] . Entrada: arr[][] = {{10, 13}, {12, 21}} Salida: 22 … Continue reading «Suma de todos los números compuestos que se encuentran en el rango [L, R] para consultas Q»
Tenemos una array arr[0 . . . n-1]. Hay dos tipos de consultas Encuentre el XOR de elementos del índice l a r donde 0 <= l <= r <= n-1 Cambia el valor de un elemento específico de la array a un nuevo valor x. Necesitamos hacer arr[i] = x donde 0 <= i … Continue reading «Árbol de segmentos | Conjunto 3 (XOR de rango dado)»
Dados dos números A y B , la tarea es encontrar el número de pares (X, Y) en el rango [A, B] , tal que (X * Y) + (X + Y) sea igual al número formado por concatenación de X e Y Ejemplos: Entrada: A = 1, B = 9 Salida: 9 Explicación: Los … Continue reading «Conteo de pares en un rango dado con suma de su producto y suma igual a su número concatenado»
Dada una array ordenada arr[] de tamaño N y una array Q[][] que tiene consultas en forma de {x, y} . En cada consulta {x, y} , actualice la array dada incrementando el valor arr[x] por y . La tarea es encontrar el número mínimo de intercambios necesarios para ordenar la array obtenida después de … Continue reading «Consultas para encontrar los intercambios mínimos necesarios para ordenar una array determinada con actualizaciones»
Dada una array A que tiene N elementos y dos números enteros L y R donde, y . Puede elegir cualquier elemento de la array (digamos una x ) y eliminarlo , y también eliminar todos los elementos iguales a x +1 , x +2 … a x + R y x -1 , x … Continue reading «Encuentre los puntos máximos que se pueden obtener eliminando elementos de la array»
Dados dos números enteros N y M , la tarea es imprimir todos los elementos en el rango [N, M] que tengan al menos un divisor impar. Ejemplos: Entrada: N = 2, M = 10 Salida: 3 5 6 7 9 10 Explicación: 3, 6 tienen un divisor impar 3 5, 10 tienen un divisor … Continue reading «Encuentra elementos en un rango dado que tengan al menos un divisor impar»
Dada una array arr[] de tamaño N y Q consultas de la forma (L, R) , la tarea es contar el número de tripletes con una suma uniforme para los elementos en el rango L y R para cada consulta. Ejemplos: Entrada: N = 6 , arr[ ] = {1, 2, 3, 4, 5, 6}, … Continue reading «Recuento de trillizos de sumas pares en la array para consultas de rango Q»