Dada una array arr[] que contiene N enteros positivos y dos variables L y R que indican un rango de enteros de L a R (inclusive). La tarea es imprimir todos los números entre L y R que son divisibles por todos los elementos de la array. Si no existe tal valor, imprima -1. Entrada: … Continue reading «Encuentre números entre [L, R] que sean divisibles por todos los elementos de Array»
Dada una array de n enteros. Te dan q consultas. Escriba un programa para imprimir el valor mínimo de la media en el rango de l a r para cada consulta en una nueva línea. Ejemplos: Input : arr[] = {1, 2, 3, 4, 5} q = 3 0 2 1 3 0 4 Output … Continue reading «Programa Python3 para la media de rango en array»
Dadas dos variables L y R , que indican un rango de números enteros de L a R inclusive, y un número K , la tarea es encontrar el K-ésimo número par más pequeño. Si K es mayor que una cantidad de números pares en el rango de L a R , devuelve -1. LLONG_MIN … Continue reading «K-ésimo número par más pequeño en el rango L a R»
Dada una array arr[][] que consta de N tripletes (inicio, final, precipitación en cms), la definición de lluvia caerá desde la ubicación inicial hasta la ubicación final con la intensidad de lluvia dada en cms. También dado un número entero K y Q consultas en forma de consulta de array [] [] (En cada consulta … Continue reading «Recuento de ubicaciones entre X e Y con precipitaciones de más de K cm para consultas Q»
Hemos introducido el árbol de segmentos con un ejemplo simple en la publicación anterior. En esta publicación, el problema de consulta de rango mínimo se analiza como otro ejemplo en el que se puede usar el árbol de segmentos. El siguiente es el enunciado del problema: Tenemos un arreglo arr[0 . . . n-1]. Deberíamos … Continue reading «Árbol de segmentos | Conjunto 2 (consulta de rango mínimo)»
Considere un arr[] que se puede definir como: Se le dan Q consultas de la forma [l, r] . La tarea es generar el valor de arr[l] ⊕ arr[l+1] ⊕ ….. ⊕ arr[r-1] ⊕ arr[r] para cada consulta. Ejemplos: Input : q = 3 q1 = { 2, 4 } q2 = { 2, 8 … Continue reading «Consulta de rango en una array cuyo elemento es XOR del valor del índice y el elemento anterior»
Dada una string binaria , str y una array 2D Q[][] que representan consultas de la forma {L, R} . En cada consulta, alterne todos los caracteres de las strings binarias presentes en los índices [L, R] . La tarea es imprimir la string binaria realizando todas las consultas. Ejemplos: Entrada: str = “101010”, Q[][] … Continue reading «Consultas para voltear caracteres de una string binaria en un rango dado»
Dada una array de n números y también se dan varias consultas. Cada consulta estará representada por dos números enteros l, r. La tarea es encontrar el GCD de todos los números de la array excluyendo los números dados en el rango l, r (ambos inclusive) para cada consulta. Ejemplos: Input : arr[] = {2, … Continue reading «Consultas de GCD de todos los números de una array excepto los elementos en un rango dado»
Dada una array de tamaño n y un conjunto dado de comandos de tamaño m. Los comandos se enumeran del 1 al m. Estos comandos pueden ser de los siguientes dos tipos de comandos: Tipo 1 [lr (1 <= l <= r <= n)] : Aumenta todos los elementos de la array en uno, cuyos … Continue reading «Consultas de rango de array sobre consultas de rango»
Dado un tamaño n en el que inicialmente todos los elementos son 0. La tarea es realizar múltiples consultas de los siguientes dos tipos. Las consultas pueden aparecer en cualquier orden. 1. alternar (inicio, fin): Alternar (0 en 1 o 1 en 0) los valores del rango ‘inicio’ a ‘final’. 2. contar (inicio, final): cuenta … Continue reading «Contar y alternar consultas en una array binaria»