Dada una array mat[][] de tamaño N x M y una array queries[] de tamaño Q, que contiene (a, b) pares . La tarea es encontrar la suma máxima entre todas las subarrays (axb) de la array mat[][] . Nota: Las filas y columnas de la subarray deben ser contiguas. Ejemplos: Entrada: N = … Continue reading «Suma máxima entre todas las subarrays (axb) para consultas Q dadas»
Dado un rango [L, R), la tarea es contar los números que permanecen sin cambios cuando se giran 180 grados en el sentido de las agujas del reloj. Ejemplos: Entrada: L = 0, R =10 Salida: 3 Explicación: Aquí entre 0 y 10 (10 exclusivo) los números deseados son: 0, 1 y 8. Observe que … Continue reading «Cuente números en un rango dado que son simétricos cuando se giran 180 grados en el sentido de las agujas del reloj»
Dada una consulta de array [][] de consultas de rango Q , la tarea es encontrar las eliminaciones mínimas del rango [l, r] de modo que el AND bit a bit del rango sea un valor distinto de cero. Ejemplos: Entrada: consultas[][] = { {1, 5}, {3, 4}, {5, 10}, {10, 15}} Salida: 2 1 … Continue reading «Eliminaciones mínimas en el rango para hacer bit a bit Y distinto de cero para consultas de rango dado»
Dados los números enteros L, R, X e Y tales que (R > L ≥ 1), (X ≥ 0) y (Y ≥ 0). Encuentre la permutación de los números en el rango [L, R] tal que haya exactamente X picos y Y valles presentes en la permutación. Imprima Sí y la permutación si se encuentra … Continue reading «Encuentre la permutación de números en el rango [L, R] que tienen picos X y valles Y»
Dada una array arr[] que contiene N enteros y una array consultas[] que contiene Q consultas en forma de {L, R} , la tarea es contar el número total de bits establecidos de L a R en la array arr para cada consulta. Ejemplo: Entrada: arr[]={1, 2, 3, 4, 5, 6}, queries[]={{0, 2}, {1, 1}, … Continue reading «Cuente los bits establecidos en el rango de índice [L, R] en una array dada para consultas Q»
Dada una array a[0 . . . n-1]. Deberíamos poder encontrar eficientemente el GCD desde el índice qs (inicio de consulta) hasta qe (final de consulta) donde 0 <= qs <= qe <= n-1. Ejemplo : Input : a[] = {2, 3, 60, 90, 50}; Index Ranges : {1, 3}, {2, 4}, {0, 2} Output: … Continue reading «Programa Java para encontrar los GCD de rangos de índice dados en una array»
Dada una string binaria S de tamaño N y una array 2D Q[][] de consultas que consta de M pares de la forma {L, R} , la tarea para cada consulta es encontrar el número máximo de 0 que se encuentran entre dos 1 en el rango [L, R] . Ejemplos: Entrada: S = “1001010”, … Continue reading «Recuento máximo de 0 entre dos 1 en un rango determinado para consultas Q»
Dada una string str y Q consultas en forma de [L, R, K] , la tarea es encontrar si los caracteres de la string de [L, R] con un máximo de K cambios permitidos se pueden reorganizar para hacer que la string sea palindrómica o no . . Para cada consulta, imprima «SÍ» si puede … Continue reading «Compruebe si una substring puede ser palindrómica reemplazando los caracteres K por consultas Q»
Dada una array arr[] que consta de N elementos y una array Q[] , la tarea de cada consulta es encontrar la longitud del prefijo más largo de modo que todos los elementos de este prefijo sean divisibles por K . Ejemplos: Entrada: arr[] = {12, 6, 15, 3, 10}, Q[] = {4, 3, 2} … Continue reading «Consultas para encontrar la longitud del prefijo más largo de una array dada que tiene todos los elementos divisibles por K»
Dada una array arr[] de N enteros. Hay tres tipos de comandos: 1 x: Circular a la derecha Desplaza la array x veces. Si una array es a[0], a[1], …., a[n – 1], luego de un desplazamiento circular a la derecha, la array se convertirá en a[n – 1], a[0], a[1] , …., un[n – … Continue reading «Consultas sobre el desplazamiento circular izquierdo y derecho en la array»