Categoría: partition

Minimice el costo de dividir una array en K subconjuntos de modo que el costo de cada elemento sea su producto con su posición en el subconjunto

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N y un entero positivo K , la tarea es encontrar el costo mínimo posible para dividir la array en K subconjuntos , donde el costo del i -ésimo elemento ( indexación basada en 1 ) de cada subconjunto es igual al producto de ese elemento y i . … Continue reading «Minimice el costo de dividir una array en K subconjuntos de modo que el costo de cada elemento sea su producto con su posición en el subconjunto»

Separe los 1 y los 0 en mitades separadas de una string binaria

Posted on by Rudeus Greyrat

Dada una string binaria str de longitud uniforme, que consta del mismo número de 0 y 1 , la tarea es segregar todos los 1 y 0 en mitades separadas invirtiendo repetidamente una substring . Imprime el recuento mínimo de reversiones requeridas. Ejemplos: Entrada: str = “01011100” Salida: 2 Explicación: Las operaciones realizadas son las … Continue reading «Separe los 1 y los 0 en mitades separadas de una string binaria»

Cuente las formas de dividir la array en dos subconjuntos que tengan una diferencia entre su suma igual a K

Posted on by Rudeus Greyrat

Dada una array A[] de tamaño N y un entero diff , la tarea es contar el número de formas de dividir la array en dos subconjuntos ( es posible un subconjunto no vacío ) de modo que la diferencia entre sus sumas sea igual a diff . Ejemplos: Entrada: A[] = {1, 1, 2, … Continue reading «Cuente las formas de dividir la array en dos subconjuntos que tengan una diferencia entre su suma igual a K»

Maximizar la longitud mínima de K strings palindrómicas formadas a partir de una string dada

Posted on by Rudeus Greyrat

Dada una string str de longitud N y un entero K , la tarea es formar K strings diferentes eligiendo caracteres de la string dada de tal manera que todas las strings formadas sean palíndromos y la longitud de la string más pequeña entre las K strings sea la máxima posible. .  Ejemplos: Entrada : … Continue reading «Maximizar la longitud mínima de K strings palindrómicas formadas a partir de una string dada»

Minimice el elemento de array restante eliminando pares y reemplazándolos por su diferencia absoluta

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos, la tarea es minimizar el elemento restante de la array que se puede obtener eliminando repetidamente un par de elementos de la array y reemplazándolos por su diferencia absoluta. Ejemplos: Entrada: arr[] ={ 2, 7, 4, 1, 8, 1 }  Salida: 1  Explicación:  Quitar el … Continue reading «Minimice el elemento de array restante eliminando pares y reemplazándolos por su diferencia absoluta»

Partición del arreglo en dos subarreglos con cada elemento en el subarreglo derecho estrictamente mayor que cada elemento en el subarreglo izquierdo

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es dividir la array en dos subarreglos no vacíos de modo que cada elemento presente en el subarreglo derecho sea estrictamente mayor que cada elemento presente en el subarreglo izquierdo. Si es posible hacerlo, imprima los dos subarreglos resultantes . De lo contrario, escriba … Continue reading «Partición del arreglo en dos subarreglos con cada elemento en el subarreglo derecho estrictamente mayor que cada elemento en el subarreglo izquierdo»

Cuente las formas de dividir la array en un par de subconjuntos con una diferencia entre su suma igual a K

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros y un entero K , la tarea es encontrar el número de formas de dividir la array en un par de subconjuntos de modo que la diferencia entre su suma sea K . Ejemplos: Entrada: arr[] = {1, 1, 2, 3}, K = 1 Salida: 3 … Continue reading «Cuente las formas de dividir la array en un par de subconjuntos con una diferencia entre su suma igual a K»

Divida la array dada en dos partes para que el MEX de ambas partes sea el mismo

Posted on by Rudeus Greyrat

Dada una array arr[] que contiene N enteros donde 0 ≤ A[ i ] ≤ N , la tarea es dividir la array en dos partes iguales de modo que el MEX de ambas partes sea el mismo , de lo contrario, imprima -1. Nota: El MEX (mínimo excluido) de una array es el entero … Continue reading «Divida la array dada en dos partes para que el MEX de ambas partes sea el mismo»

Cuente las formas de dividir la array en dos subarreglos de igual suma cambiando el signo de cualquier elemento de la array

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es contar las formas de dividir la array en dos subarreglos de igual suma cambiando el signo de cualquier elemento de la array. Ejemplos: Entrada: arr[] = {2, 2, -3, 3} Salida: 2 Explicación: Cambiando arr[0] = 2 a arr[0] = -2, la array … Continue reading «Cuente las formas de dividir la array en dos subarreglos de igual suma cambiando el signo de cualquier elemento de la array»

Compruebe si una string se puede dividir en 3 substrings de modo que una de ellas sea una substring de las otras dos

Posted on by Rudeus Greyrat

Dada una string S que consta de N alfabetos en minúsculas, la tarea es verificar si es posible dividir la string S en tres substrings no vacías, de modo que Y sea la substring de las strings X y Z. Si es posible dividir la string S , imprima «Sí» . De lo contrario, escriba … Continue reading «Compruebe si una string se puede dividir en 3 substrings de modo que una de ellas sea una substring de las otras dos»