Dada una array A[] de longitud N , la tarea es encontrar el número de subarreglos formados únicamente por números primos. Ejemplos: Entrada: arr[] = {2, 3, 4, 5, 7} Salida: 6 Explicación: Todos los subarreglos posibles formados solo por números primos son {{2}, {3}, {2, 3}, {5} , {7}, {5, 7}} Entrada: arr[] = … Continue reading «Conteo de subarreglos que consisten solo en números primos»
Dada una array arr[] de tamaño N , la tarea es encontrar la diferencia mínima entre la suma máxima y mínima del subarreglo cuando la array dada se divide en 4 subarreglos no vacíos. Ejemplos: Entrada: N = 5, arr[] = {3, 2, 4, 1, 2} Salida: 2 Explicación: Divida la array en cuatro partes … Continue reading «Minimice la diferencia entre la suma de subarreglo máxima y mínima dividiendo el arreglo en 4 partes»
Dada una array arr[] de tamaño N que es una permutación de 1 a N , la tarea es encontrar la permutación lexicográficamente más pequeña que se puede formar invirtiendo como máximo un subarreglo. Ejemplos: Entrada: arr[] = {1, 3, 4, 2, 5} Salida: 1 2 4 3 5 Explicación: El subarreglo del índice 1 … Continue reading «Permutación de array lexicográficamente más pequeña al invertir como máximo un subarreglo»
Dada una array binaria arr[] de N enteros, la tarea es encontrar el recuento máximo de subarreglos de distintos tamaños de modo que la suma de cada subarreglo sea K . Ejemplo: Entrada: arr[] = {0, 1, 1 , 0}, K = 2 Salida: 3 Explicación: El subconjunto {{0, 1, 1, 0}, {0, 1, 1}, … Continue reading «Recuento máximo de subarreglos de distinto tamaño con suma dada»
Dada una string binaria str , la tarea es encontrar el conteo de K subarreglos de longitud que contienen solo 1s. Ejemplos: Entrada: str = “0101000”, K=1 Salida: 2 Explicación: 0 1 0 1 000 -> Hay 2 subarreglos con 1 unos Entrada: str = “11111001”, K=3 Salida: 3 Enfoque : La tarea se … Continue reading «Recuento de subarreglos de longitud K que contienen solo 1 en una string binaria dada»
Dada una array arr[] que contiene N enteros, con duplicados. La tarea es ordenar la array en orden creciente utilizando como máximo N desplazamiento cíclico en cualquier sub-array. El cambio cíclico en cualquier subarreglo significa eliminar cualquier subarreglo del arreglo dado, usar el cambio cíclico (rotar) en él por cualquier desplazamiento y volver a colocarlo … Continue reading «Ordenar array dada usando como máximo N cambio cíclico en cualquier subarreglo»
Dado un arreglo desordenado de enteros no negativos, encuentre un subarreglo continuo que se suma a un número dado. Ejemplos: Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Sum of elements between indices 2 and 4 is 20 + 3 + 10 = 33 … Continue reading «Programa C para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)»
Dada una array de enteros. Escriba un programa para encontrar la K-ésima suma más grande de subarreglo contiguo dentro del arreglo de números que tiene números negativos y positivos. Ejemplos: Input: a[] = {20, -5, -1} k = 3 Output: 14 Explanation: All sum of contiguous subarrays are (20, 15, 14, -5, -6, -1) so … Continue reading «K-ésimo subarreglo contiguo de suma más grande»
Dada una array arr[] que consta de N enteros positivos. La tarea es encontrar la longitud del subarreglo más largo de este arreglo que contiene exactamente K números primos distintos . Si no existe ningún subarreglo, imprima «-1» . Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9}, K = 1 … Continue reading «Longitud del subarreglo más largo que tiene solo K números primos distintos»
Dada una array arr[] de tamaño N y un número entero K , la tarea es eliminar K elementos continuos de la array de modo que la suma del elemento restante sea máxima. Aquí necesitamos imprimir los elementos restantes de la array. Ejemplos: Entrada: arr[] = {-1, 1, 2, -3, 2, 2}, K = 3 … Continue reading «Suma máxima después de K eliminaciones consecutivas»