Dado un arreglo arr[] que consta de N enteros, la tarea es encontrar la longitud del subarreglo más pequeño con una suma igual a K . Ejemplos: Entrada: arr[] = {2, 4, 6, 10, 2, 1}, K = 12 Salida: 2 Explicación: Todos los subarreglos posibles con suma 12 son {2, 4, 6} y {10, … Continue reading «Subarreglo más pequeño con suma K de un arreglo»
Dada una array Q[][] que consta de N consultas de la forma {L, R} , la tarea de cada consulta es encontrar el recuento total de los números del rango [L, R] que son divisibles por la suma de sus dígitos. Ejemplos: Entrada: Q[][]= {{5, 9}, {5, 20}} Salida: 5 9 Explicación: Consulta 1: Los … Continue reading «Consultas para contar números de un rango dado que son divisibles por la suma de sus dígitos»
Dado un rango, encuentre el total de tales números en el rango dado de modo que no tengan dígitos repetidos. Por ejemplo: 12 no tiene dígito repetido. 22 tiene dígito repetido. 102, 194 y 213 no tienen dígito repetido. 212, 171 y 4004 tienen dígitos repetidos. Ejemplos: Input : 10 12 Output : 2 Explanation … Continue reading «Números totales sin dígitos repetidos en un rango»
Dada una array arr[] que consta de N enteros y una array Q[][] que consta de consultas de la forma (L, R, K) , la tarea de cada consulta es calcular la suma de los elementos de la array del rango [ L, R] que están presentes en los índices ( indexación basada en 0 … Continue reading «Consultas para calcular la Suma de los elementos del Array en el rango [L, R] que tienen índices como múltiplos de K»
Dada una array de tamaño ‘n’ y un conjunto dado de comandos de tamaño ‘m’. Cada comando consta de cuatro números enteros q, l, r, k. Estos comandos son de los siguientes tipos: Si q = 0, agregue ‘k’ a todos los enteros en el rango ‘a’ a ‘b’ (1 <= a <= b <= … Continue reading «Imprimir array modificada después de ejecutar los comandos de suma y resta»
Dada una array 2D Blocks[][] que consta de N filas de longitud variable. La tarea es seleccionar como máximo M elementos con la suma máxima posible de Blocks[][] desde el inicio o el final de una fila. Ejemplos: Entrada: N = 3, M = 4 Bloques[][] = {{2, 3, … Continue reading «Maximice la suma seleccionando M elementos desde el principio o el final de las filas de una Array»
Dada una string S con letras minúsculas únicamente y Q consultas donde cada consulta contiene un par {L, R} . Para cada consulta {L, R}, existe una substring S[L, R] , la tarea es encontrar el valor del producto de la frecuencia de cada carácter en la substring con su posición en orden alfabético. Nota: considere … Continue reading «Realizar consultas de suma de rango en string según la condición dada»
Dada una array binaria y consultas Q. Cada consulta consta de un número K , la tarea es imprimir el número de unos y ceros a la izquierda del índice K . Ejemplos: Entrada: arr[] = {1, 1, 1, 0, 0, 1, 0, 1, 1}, Q[] = {0, 1, 2, 4} Salida: 0 unos 0 ceros … Continue reading «Consultas para responder el número de unos y cero a la izquierda del índice dado»
Dada una array arr[] de tamaño N, la tarea es encontrar la suma máxima de una subsecuencia formada por la concatenación de subarreglos disjuntos cuyas longitudes son números primos . Ejemplos: Entrada: arr[] = {10, 10, 7, 10, 10, 10} Salida: 50 Explicación: La subsecuencia con suma máxima se obtiene concatenando los siguientes dos subarreglos: … Continue reading «Suma máxima de subsecuencias obtenida al concatenar subarreglos disjuntos cuyas longitudes son primos»
Dada una array de n números. Nuestra tarea es encontrar el número de formas de dividir la array en tres partes contiguas de manera que la suma de las tres partes sea igual. En otras palabras, necesitamos encontrar el número de pares de índices i y j tales que la suma de los elementos de … Continue reading «Cuente la cantidad de formas de dividir una array en tres partes contiguas que tienen la misma suma»