partition – Barcelona Geeks

Divida la array en K subarreglos de modo que la suma del máximo de todos los subarreglos se maximice

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N y un número K , la tarea es dividir la array dada en K subarreglos contiguos de modo que la suma del máximo de cada subarreglo sea el máximo posible. Si es posible dividir la array de esa manera, imprima la suma máxima posible. De lo contrario, imprima … Continue reading «Divida la array en K subarreglos de modo que la suma del máximo de todos los subarreglos se maximice»

Verifique si una array se puede dividir en K subarreglos consecutivos que no se superponen de longitud M que consisten en un solo elemento distinto

julio 5, 2022 Rudeus Greyrat

Dados dos enteros M y K y una array arr[] que consta de N enteros positivos, la tarea es verificar si la array se puede dividir en K subarreglos consecutivos que no se superponen de longitud M , de modo que cada subarreglo consta de un solo elemento distinto. Si se encuentra que es cierto, … Continue reading «Verifique si una array se puede dividir en K subarreglos consecutivos que no se superponen de longitud M que consisten en un solo elemento distinto»

Minimice la suma del conteo de elementos únicos en Array después de dividir en [1, N] subconjuntos

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de longitud N , la tarea es encontrar el número mínimo de elementos únicos posibles en total cuando la array se divide en K subconjuntos (para todos los K en el rango [1, N] ), es decir, la suma de la cuenta de elementos únicos presentes en cada subconjunto después de … Continue reading «Minimice la suma del conteo de elementos únicos en Array después de dividir en [1, N] subconjuntos»

Cuente formas de dividir una string en dos subconjuntos que son inversos entre sí

julio 5, 2022 Rudeus Greyrat

Dada una string S que consta de N caracteres, la tarea es encontrar el número de formas de dividir la string en dos subconjuntos de modo que el primer subconjunto sea el reverso del segundo subconjunto. Ejemplos: Entrada: S = “cabaacba” Salida: 4 Explicación: A continuación se muestran las formas de particionar la string cumpliendo … Continue reading «Cuente formas de dividir una string en dos subconjuntos que son inversos entre sí»

Divida la array en un número mínimo de subconjuntos con cada elemento de un subconjunto divisible por su mínimo

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es dividir la array en el número mínimo de subconjuntos de manera que cada elemento pertenezca exactamente a un subconjunto y sea divisible por el elemento mínimo presente en cada subconjunto. Ejemplos: Entrada: arr[] = {10, 2, 3, 5, 4, 2} Salida: 3 Explicación: Los … Continue reading «Divida la array en un número mínimo de subconjuntos con cada elemento de un subconjunto divisible por su mínimo»

Maximice la suma de XOR de cada elemento de Array con número de partición

julio 5, 2022 Rudeus Greyrat

Dada una array arr de enteros positivos de tamaño N , la tarea es dividir la array en 3 particiones, de modo que la suma de XOR bit a bit de cada elemento de la array con su número de partición sea máxima. Ejemplos : Entrada: arr[] ={ 2, 4, 7, 1, 8, 7, 2 … Continue reading «Maximice la suma de XOR de cada elemento de Array con número de partición»

Particione una array en dos subconjuntos con el mismo número de elementos únicos

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es dividir la array en dos subconjuntos de modo que el recuento de elementos únicos en ambos subconjuntos sea el mismo y para cada elemento, imprima 1 si ese elemento pertenece al primer subconjunto . De lo contrario, imprima 2 . Si no es … Continue reading «Particione una array en dos subconjuntos con el mismo número de elementos únicos»

Compruebe si la concatenación de substrings divididas de dos strings dadas forma un palíndromo o no

julio 5, 2022 Rudeus Greyrat

Dadas dos strings a y b de la misma longitud, la tarea es verificar si dividir ambas strings y concatenar sus substrings opuestas, es decir, concatenar la substring izquierda de a con la substring derecha de b o concatenar la substring izquierda de b con la substring derecha de a , forma un palíndromo o … Continue reading «Compruebe si la concatenación de substrings divididas de dos strings dadas forma un palíndromo o no»

El subconjunto más pequeño de la suma máxima posible al dividir la array en dos subconjuntos

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es imprimir el menor de los dos subconjuntos obtenidos al dividir la array en dos subconjuntos de modo que la suma del subconjunto más pequeño se maximice. Ejemplos: Entrada: arr[] = {5, 3, 2, 4, 1, 2} Salida: 4 5 Explicación: Divida la array … Continue reading «El subconjunto más pequeño de la suma máxima posible al dividir la array en dos subconjuntos»

Dividir una lista enlazada circular en tres mitades de casi el mismo tamaño

julio 5, 2022 Rudeus Greyrat

Dividir la lista enlazada circular dada en tres mitades sin calcular su longitud de modo que la diferencia entre una lista enlazada con un número máximo de Nodes y una lista enlazada con un número mínimo de Nodes sea mínima. Ejemplos : Entrada : Lista enlazada circular: 1->3->5->7->9 Salida : 1 3 … Continue reading «Dividir una lista enlazada circular en tres mitades de casi el mismo tamaño»