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 array arr[] de números positivos, encuentre la suma máxima de una subsecuencia con la restricción de que no deben ser adyacentes 2 números en la secuencia en la array donde se supone que el último y el primer elemento son adyacentes. Ejemplos: Entrada: arr[] = {3, 5, 3} Salida: 5 Explicación: No podemos tomar … Continue reading «Suma máxima en una array circular tal que no haya dos elementos adyacentes | conjunto 2»
Dada una array arr[] de N strings y Q consultas donde cada una de las consultas contiene algunos caracteres, la tarea es verificar si para cada consulta las subsecuencias de todas las strings solo están compuestas por todas las ocurrencias de los caracteres de esa consulta son iguales o no. Una subsecuencia es una secuencia … Continue reading «Compruebe si las subsecuencias formadas por los caracteres dados son las mismas para las consultas Q»
Dada una array arr[] que consta de N enteros positivos tales que arr[i] denota el tamaño del i -ésimo grupo sentado en una tienda de donas y un entero positivo K , que denota el número máximo de donas que se pueden servir en un lote , la tarea es encontrar el número máximo de … Continue reading «Número máximo de grupos que pueden recibir donas frescas distribuidas en lotes de tamaño K»
Dada una array arr[] y un entero K , el índice 0 , la tarea es recopilar la máxima puntuación posible realizando las siguientes operaciones: Comience desde el índice 0 de la array. Alcanza el último índice de la array saltando como máximo los índices K en cada movimiento. Agregue el valor de cada índice … Continue reading «Puntuación máxima posible de una array con saltos de longitud máxima K»
Dadas dos strings A y B de tamaño N y M respectivamente, donde B es una subsecuencia de A y una array arr[] de tamaño N , donde arr[i] es el costo de eliminar el i-ésimo carácter de la string A. La tarea es encontrar el costo mínimo para eliminar caracteres de A de modo … Continue reading «Costo mínimo para eliminar caracteres de la String A para eliminar cualquier subsecuencia como String B»
Dado un número entero N y una array maxDigit[] , la tarea es contar todos los números distintos de N dígitos de modo que el dígito i no aparezca más de maxDigit[i] veces. Dado que el conteo puede ser muy grande, imprímalo módulo 10 9 + 7 . Ejemplos: Entrada: N = 2, maxDigit[] = … Continue reading «Contar posibles números de N dígitos de modo que cada dígito no aparezca más de un número dado de veces consecutivas»
Dada una string S de longitud N , que consta solo de alfabetos ingleses en minúsculas, la tarea es encontrar la longitud mínima posible de codificación de longitud de ejecución que se puede generar eliminando como máximo K caracteres de la string S . Ejemplos: Entrada: S = “abbbcdcdd”, N = 9, K = 2 … Continue reading «La longitud mínima de la codificación de longitud de ejecución es posible eliminando como máximo K caracteres de una string determinada»
Dado un número K , y N barras de altura de 1 a N , la tarea es encontrar el número de formas de organizar las N barras de modo que solo las K barras sean visibles desde la izquierda. Ejemplos : Entrada: N=4, K=3 Salida: 6 Explicación: Las 6 permutaciones donde solo se ven … Continue reading «Número de formas en que solo las barras K son visibles desde la izquierda»
Dadas dos arrays de enteros A[] y B[] de diferente longitud N y M respectivamente, la tarea es elegir cualquier subsecuencia de la misma longitud de cada array de modo que se maximice la suma del producto de pares en los índices correspondientes en la subsecuencia. Ejemplo: Entrada: A = {4, -1, -3, 3}, B … Continue reading «Maximice la suma del producto de pares eligiendo una subsecuencia de la misma longitud de arrays dadas»