Dada una array arr[] de tamaño N , un número entero K y Q consultas, cada una de las formas {x, l, r} . Para cada consulta, la tarea es encontrar el recuento de todos los elementos en el rango de índice [l, r] que tienen un resto x cuando se divide por K . … Continue reading «Recuento de elementos de array en un rango dado con resto X cuando se divide por K para consultas Q»
Dados dos enteros L y R . La tarea es contar los números primos en el rango [L, R] , cuya suma única también es un número primo. Una sola suma se obtiene sumando los dígitos de un número hasta que quede un solo dígito. Ejemplos Entrada: L = 5, R = 20 Salida: 3 Explicación: … Continue reading «Contar números primos en el rango [L, R] cuya suma de un solo dígito también es primo»
Se da una array que consta de N enteros. Hay varias rotaciones circulares derechas de rango [L..R] que realizamos. Después de realizar estas rotaciones, necesitamos encontrar el elemento en un índice dado. Ejemplos: Input : arr[] : {1, 2, 3, 4, 5} ranges[] = { {0, 2}, {0, 3} } index : 1 Output : … Continue reading «Programa Python3 para encontrar elemento en un índice dado después de varias rotaciones»
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 Php para productos de rangos en una array»
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 Python3 para consultas de rango para frecuencias de elementos de array»
Dada una array arr[] que consta de N enteros y una array Query[][] que consta de M pares del tipo {L, R} , la tarea es encontrar la suma máxima de la array realizando las consultas Query[][ ] de modo que para cada consulta {L, R} reemplace como máximo L elementos de array por el … Continue reading «Maximice la suma de la array reemplazando como máximo los elementos L a R para las consultas Q»
Se da una array que consta de N enteros. Hay varias rotaciones circulares derechas de rango [L..R] que realizamos. Después de realizar estas rotaciones, necesitamos encontrar un elemento en un índice dado. Ejemplos: Input : arr[] : {1, 2, 3, 4, 5} ranges[] = { {0, 2}, {0, 3} } index : 1 Output : … Continue reading «Encuentra el elemento en el índice dado después de un número de rotaciones»
Prerrequisitos: Fenwick Tree (Árbol indexado binario) Dada una array de N números y una cantidad de consultas donde cada consulta contendrá tres números (l, r y k). La tarea es calcular el número de elementos del arreglo que son mayores que K en el subarreglo [L, R]. Ejemplos: Input: n=6 q=2 arr[ ] = { 7, … Continue reading «Número de elementos mayores que K en el rango L a R utilizando Fenwick Tree (consultas sin conexión)»
Dada una array arr[] de N enteros, la tarea es realizar las siguientes dos consultas: consulta (inicio, final) : imprime la cantidad de números de Fibonacci 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 contar la cantidad de números de Fibonacci con actualizaciones»
Dado un rango [L, R] , la tarea es encontrar el XOR de todos los enteros en el rango dado, es decir, (L) ^ (L + 1) ^ (L + 2) ^ … ^ (R) Ejemplos: Entrada: L = 1, R = 4 Salida: 4 1 ^ 2 ^ 3 ^ 4 = 4 Entrada: … Continue reading «XOR de todos los elementos en el rango dado [L, R]»