Dados N rangos y Q consultas que consisten en números. Cada rango consta de L y R. La tarea es verificar si el número dado se encuentra en alguno de los rangos dados o no para cada consulta. Nota: No hay rango superpuesto. Ejemplos: Entrada: range[] = { {5, 6}, {1, 3}, {8, 10} Q … Continue reading «Consultas para verificar si un número se encuentra en N rangos de LR»
Dada una array en la que todos sus términos son 0 o 1. Debe indicar que el número representado por un subarreglo a[l..r] es par o impar Ejemplos: Input : arr = {1, 1, 0, 1} l = 1, r = 3 Output : odd number represented by arr[l…r] is 101 which 5 in decimal … Continue reading «Compruebe en una array binaria que el número representado por un subarreglo sea par o impar»
Dado un árbol N-ario con algún color asociado con cada Node y consultas Q. Cada consulta contiene dos enteros A y X . La tarea es contar todos los colores distintos en un subárbol con raíz en A , que tenga una frecuencia de colores mayor o igual a X en ese subárbol. Ejemplos: Entrada: … Continue reading «Recuento de colores distintos en un subárbol de un árbol de colores con una frecuencia mínima dada para consultas Q»
Dado un patrón binario patt y Q consultas donde cada consulta consta de un rango [L, R] , para cada consulta la tarea es encontrar el recuento de enteros del rango dado de modo que contengan el patrón dado en su representación binaria. Ejemplos: Entrada: q[][] = {{2, 10}}, patt = “101” Salida: 2 5(101) … Continue reading «Consultas para encontrar el recuento de enteros en un rango que contiene el patrón dado»
Dada una string S de longitud N y una array Q[][] de consultas en la forma {l, r, y} . Para cada consulta, la tarea es imprimir el número de caracteres y presentes en el rango [l, r] . Ejemplos: Entrada: S = “aabv”, Q[][] = {{0, 3, ‘a’}, {1, 2, ‘b’}} Salida: 2 1 … Continue reading «Consultas para contar frecuencias de un carácter dado en un rango dado de índices»
Dados dos números muy grandes L y R donde L ≤ R , la tarea es calcular la suma de todos los números naturales de L a R . La suma podría ser grande, así que imprima la suma % 1000000007 . Ejemplos: Entrada: L = “8894” R = “98592” Salida: 820693329 Entrada: L = … Continue reading «Suma de todos los números naturales de L a R (para valores grandes de L y R)»
Dadas las consultas Q donde cada consulta consta de un rango de enteros [L, R] , la tarea es encontrar la suma de los enteros del rango dado cuyo recuento de divisores es primo. Ejemplos: Entrada: Q[][] = {{2, 4}} Salida: 9 Todos los números en el rango tienen solo 2 divisores , que es … Continue reading «Suma de números en un rango [L, R] cuyo número de divisores es primo»
Dada una array A[] que contiene N elementos y una array de consultas que contiene Q consultas de tipo [ X, L, R ] donde X es el elemento que se agregará a todos los elementos en el rango [L, R] . Después de realizar todas las consultas Q , continúe eliminando dos elementos de … Continue reading «Encuentre el elemento Array restante después de agregar valores en rangos dados»
Dada una array arr que consta de N elementos y Q consultas de los siguientes dos tipos: 1 K : para este tipo de consulta, la array debe girarse K índices en sentido contrario a las agujas del reloj desde su estado actual . 2 LR : Para esta consulta, se debe calcular la suma … Continue reading «Programa Javascript para consultas de suma de rango para rotaciones en sentido antihorario de índices Array by K»
Dado un rango [L, R], necesitamos encontrar el número total de números primos en el rango [L, R] donde 0 <= L <= R < 10000. Considere que hay una gran cantidad de consultas para rangos diferentes Ejemplos: Input : Query 1 : L = 1, R = 10 Query 2 : L = 5, … Continue reading «Programa Java para contar números primos en rangos»