Dados tres enteros no negativos A , B y C , la tarea es contar los números en el rango [1, C] que se pueden reducir a 0 sumando o restando A o B . Ejemplos: Entrada: A = 2, B = 4, C = 7 Salida: 3 Explicación: Los números del rango [1, 7] … Continue reading «Contar números hasta C que se pueden reducir a 0 sumando o restando A o B»
Dada la array arr[] de enteros positivos, un número entero Q y arrays X[] e Y[] de tamaño Q. Para cada elemento en las arrays X[] e Y[] , podemos realizar las siguientes operaciones: Para cada consulta de la array X[] e Y[], seleccione como máximo X[i] elementos de la array arr[] y reemplace todos … Continue reading «Suma de array máxima posible después de realizar operaciones dadas»
Dada una array arr[] que consta de N enteros, la tarea es dividir la array en el número mínimo de grupos disjuntos, de modo que las diferencias entre cualquier par de elementos en un grupo sean iguales a la diferencia entre sus posiciones en ese grupo. Ejemplos: Entrada: arr[] = {30, 32, 44, 31, 45, … Continue reading «Grupos mínimos para dividir la array de modo que la diferencia de valor de cada par y la diferencia de posición sean las mismas»
Dado un número N. La tarea es encontrar el número mínimo de strings binarias requeridas para representar el número dado como la suma de las strings binarias. Ejemplos: Entrada: 131 Salida: Número mínimo de strings binarias necesarias: 3 111 10 10 Entrada: 564 Salida: Número mínimo de strings binarias necesarias: 6 111 111 111 111 … Continue reading «Número mínimo de strings binarias para representar un número»
Dado un número entero N , la tarea es encontrar el número de formas de dividir N en tripletes ordenados que juntos pueden formar un triángulo. Ejemplos: Entrada: N = 15 Salida: El número total de triángulos posibles es 28 Entrada: N = 9 Salida: El número total de triángulos posibles es 10 Enfoque: Es … Continue reading «Número de formas de dividir N en trillizos formando un triángulo»
Dada una string S de longitud N , que consta solo de paréntesis de apertura ‘ ( ‘ y cierre ‘ ) ‘. La tarea es encontrar todos los índices ‘ K ‘ tales que S[K…N-1] + S[0…K-1] sea un paréntesis regular. Una string de paréntesis regulares está vacía («») , «(» + str1 + … Continue reading «Cuente todos los índices de paréntesis regulares cíclicos»
Dada una array arr[] de tamaño N y un número entero K , la tarea es encontrar el número mínimo de pares necesarios para eliminar de modo que no exista ningún par en la array cuya suma de elementos sea igual a K . Ejemplos: Entrada: arr[] = { 3, 1, 3, 4, 3 }, … Continue reading «Se requiere eliminar los pares mínimos de modo que la array no contenga ningún par con suma K»
Nos dan una array de N enteros, necesitamos dividir la array en segmentos de modo que cada elemento de un segmento sea mayor que cada elemento del segmento anterior. En otras palabras, si ordenamos estos segmentos individuales, se ordena toda la array. Necesitamos encontrar una partición válida con el número máximo de subarreglos. Ejemplos: arr[] = … Continue reading «Particionar una array en segmentos crecientes máximos»
Dados N montones de plátanos, el i-ésimo montón tiene montones[i] de plátanos y H horas de tiempo hasta que regresen los guardias (N < H). Encuentre el mínimo ( S ) plátanos para comer por hora tal que Koko pueda comerse todos los plátanos dentro de H horas. Cada hora, Koko elige un montón de … Continue reading «Koko comiendo plátanos»
Dados dos arreglos prices[] , type[] y un entero S , la tarea es comprobar si se pueden seleccionar dos artículos de dos categorías diferentes sin exceder el precio total S. Cada elemento en el arreglo type[] denota la categoría del i -ésimo elemento y cada elemento de la array prices[] denota el precio del … Continue reading «Compruebe si se pueden seleccionar dos artículos de dos categorías diferentes sin exceder el precio»