Dada una array de números enteros, debe encontrar tres números tales que la suma de dos elementos sea igual al tercer elemento. Ejemplos: Input: {5, 32, 1, 7, 10, 50, 19, 21, 2} Output: 21, 2, 19 Input: {5, 32, 1, 7, 10, 50, 19, 21, 0} Output: no such triplet exist Fuente de la … Continue reading «Programa Php para encontrar un triplete tal que la suma de dos sea igual al tercer elemento»
Dada una array arr[] de longitud N, la tarea es encontrar el producto mínimo del subarreglo de tamaño K de una array que incluye enteros negativos. Ejemplo: Entrada: arr = [2, 3, -1, -5, 4, 0], K = 3 Salida: -6 Explicación: El producto del subarreglo {2, 3, -1} es -6 que es el mínimo … Continue reading «Subarreglo de producto mínimo de tamaño K que incluye enteros negativos»
Dada una array arr[] de N elementos y un número entero K , la tarea es encontrar el número de subarreglos no decrecientes de longitud mayor o igual a K . Ejemplos: Entrada: arr[] = {1, 2, 3}, K = 2 Salida: 3 {1, 2}, {2, 3} y {1, 2, 3} son los subarreglos válidos. … Continue reading «Número de subarreglos no decrecientes de longitud mayor o igual a K»
Dada una array A de tamaño N. La tarea es encontrar la longitud del subarreglo más pequeño que contiene valores máximos y mínimos. Ejemplos: Input : A[] = {1, 5, 9, 7, 1, 9, 4} Output : 2 subarray {1, 9} has both maximum and minimum value. Input : A[] = {2, 2, 2, 2} … Continue reading «El subarreglo más pequeño que contiene valores mínimos y máximos»
Dada una string S de longitud N que consta solo de los caracteres ‘a’ , ‘b’ y ‘c’ , la tarea es minimizar la longitud de la string dada realizando las siguientes operaciones solo una vez: Divida la string en dos substrings no vacías y luego agregue la substring izquierda al final de la substring … Continue reading «Minimice la longitud de una string eliminando sufijos y prefijos de los mismos caracteres»
Dados dos enteros positivos X e Y y un arreglo arr[] que consta de N enteros positivos tales que arr[i] representa la altura de la i -ésima persona y hay un túnel de altura H , la tarea es encontrar el costo mínimo total se requiere que pasen todas las N personas a través del … Continue reading «Costo mínimo de pasar N personas a través de un túnel dado»
Dada una array arr[] y un entero positivo K , la tarea es encontrar el recuento máximo de pares disjuntos (arr[i], arr[j]) tal que arr[j] ≥ K * arr[i] . Ejemplos: Entrada: arr[] = { 1, 9, 4, 7, 3 }, K = 2 Salida: 2 Explicación: Puede haber 2 pares posibles que se pueden … Continue reading «Cuente el número máximo de pares disjuntos que tienen un elemento no menos de K veces el otro»
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»
Dada una array arr[] de números positivos, encuentre el número mínimo de conjuntos en la array que satisfagan la siguiente propiedad, 1. Un conjunto puede contener un máximo de dos elementos. Los dos elementos no necesitan ser contiguos. 2. La suma de los elementos del conjunto debe ser menor o igual que la Clave dada. Se … Continue reading «Particiones mínimas de tamaño máximo 2 y suma limitada por valor dado»
Dada una array A[] de longitud N, la tarea es encontrar el número entero mínimo que se agregará en cualquier extremo de la array para que esté en equilibrio. Un arreglo está en equilibrio si existe algún índice i tal que: suma de A[0, . . ., i-1] = suma de A[i+1, . . ., … Continue reading «Número entero mínimo que se agregará para convertir el Array dado en equilibrio»