Cuente los cuatrillizos con la suma K de la array dada

Dada una array arr[] de tamaño N y un número entero S ,  la tarea es encontrar el recuento de cuatrillizos presentes en la array dada que tiene una suma S. Ejemplos: Entrada: arr[] = {1, 5, 3, 1, 2, 10}, S = 20 Salida: 1 Explicación: Solo el cuádruple que cumple las condiciones es … Continue reading «Cuente los cuatrillizos con la suma K de la array dada»

Maximice el recuento de elementos de array únicos incrementando los elementos de array en K

Dada una array arr[] que consta de N enteros y un entero K, la tarea es encontrar el máximo número posible de elementos únicos aumentando cualquier elemento de la array en K solo una vez. Ejemplos:  Entrada: arr[] = {0, 2, 4, 3, 4}, K = 1 Salida: 5 Explicación: Incrementar arr[2] ( = 4) … Continue reading «Maximice el recuento de elementos de array únicos incrementando los elementos de array en K»

Mínimo y Máximo de todos los subarreglos de tamaño K usando Mapa

Dado un arreglo arr[] de N enteros y un entero K , la tarea es encontrar el mínimo y el máximo de todos los subarreglos de tamaño K. Ejemplos: Entrada: arr[] = {2, -2, 3, -9, -5, -8}, K = 4 Salida: -9 3 -9 3 -9 3 Explicación: A continuación se muestra el subarreglo … Continue reading «Mínimo y Máximo de todos los subarreglos de tamaño K usando Mapa»

Compruebe si la concatenación de cualquier permutación de una lista dada de arrays genera la array dada

Dada una array arr[] de N enteros distintos y una lista de piezas de arrays [] de enteros distintos, la tarea es verificar si la lista dada de arrays se puede concatenar en cualquier orden para obtener la array dada. Si es posible, escriba «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada: arr[] … Continue reading «Compruebe si la concatenación de cualquier permutación de una lista dada de arrays genera la array dada»

Número mínimo de contenedores requeridos para colocar N artículos (Usando el algoritmo Best Fit)

Dada una array peso[] que consta de pesos de N elementos y un número entero positivo C que representa la capacidad de cada contenedor, la tarea es encontrar el número mínimo de contenedores necesarios para que todos los elementos se asignen a uno de los contenedores. Ejemplos: Entrada: peso[] = {4, 8, 1, 4, 2, … Continue reading «Número mínimo de contenedores requeridos para colocar N artículos (Usando el algoritmo Best Fit)»

Número de elementos que no pueden formar ningún par cuya suma sea potencia de 2

Dada una array arr[] de longitud N , la tarea es imprimir el número de elementos de la array que no pueden formar un par con ningún otro elemento de la array cuya suma sea una potencia de dos. Ejemplos:  Entrada: arr[] = {6, 2, 11}  Salida: 1  Explicación:  Dado que 6 y 2 pueden … Continue reading «Número de elementos que no pueden formar ningún par cuya suma sea potencia de 2»

Cuente pares de una array que tenga igual suma y cociente

Dada una array arr[] que consta de N enteros, la tarea es contar el número de pares válidos (i, j) tales que arr[i] + arr[j] = arr[i] / arr[j] . Ejemplos: Entrada: arr[] = {-4, -3, 0, 2, 1} Salida: 1 Explicación: El único par posible es (0, 3) que satisface la condición ( -4 … Continue reading «Cuente pares de una array que tenga igual suma y cociente»

Primer subarreglo con suma negativa del Array dado

Dada una array arr[] que consta de N enteros, la tarea es encontrar los índices inicial y final del primer subarreglo con una suma negativa. Imprima «-1» si no existe tal subarreglo. Nota: En el caso de múltiples subarreglos de suma negativa en el arreglo dado, el primer subarreglo se refiere al subarreglo con el … Continue reading «Primer subarreglo con suma negativa del Array dado»

String lexicográficamente más grande formada al elegir palabras de una oración dada según un patrón dado

Dada una oración S y una string B que tienen caracteres distintos, encuentre una string uniendo las palabras de S de acuerdo con las condiciones dadas: Elige una palabra de S si Tiene al menos longitud (B)/2 caracteres de la string B o Tener al menos un carácter de la string B y ordenado lexicográficamente … Continue reading «String lexicográficamente más grande formada al elegir palabras de una oración dada según un patrón dado»