Dada una array de enteros arr[] de tamaño N , la tarea es encontrar la subsecuencia más larga S tal que para todo a[i], a[j] ∈ S y |a[i] – a[j]| ≤ 1 . Ejemplos: Entrada: arr[] = {2, 2, 3, 5, 5, 6, 6, 6} Salida: 5 Explicación: Hay 2 subsecuencias tales que la … Continue reading «La subsecuencia más larga tal que la diferencia absoluta entre cada par es como máximo 1»
Dada una array arr[] de tamaño N , la tarea es encontrar el número de subconjuntos no vacíos presentes en la array de modo que cada elemento ( excepto el último ) en el subconjunto sea un factor del siguiente elemento adyacente presente en ese subconjunto . Los elementos de un subconjunto se pueden reorganizar … Continue reading «Cuente los subconjuntos que consisten en cada elemento como un factor del siguiente elemento en ese subconjunto»
Dada una array arr[] de enteros positivos y un número K , la tarea es encontrar los valores mínimo y máximo de la operación Bitwise en elementos de subarreglo de tamaño K. Ejemplos: Entrada: arr[]={2, 5, 3, 6, 11, 13}, k = 3 Salida: AND máximo = 2 AND mínimo = 0 OR máximo = … Continue reading «Operaciones bit a bit en subarreglos de tamaño K»
Dada una array arr[] de longitud n y un entero positivo K , tenemos que encontrar una subarreglo de longitud K que tenga un pico máximo en su interior. Los picos del segmento [l, r] son aquellos índices tales que l < i < r , a[i-1] < a[i] y a[i+1] < a[i] . Nota: Los índices … Continue reading «Encuentre el subarreglo de longitud K con pico máximo»
Dada una array arr[] , la tarea es contar los elementos de una array de modo que exista una subarreglo cuya suma sea igual a este elemento. Nota: La longitud del subarreglo debe ser mayor que 1. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5, 6, 7} Salida: 4 Explicación: Hay 4 de esos … Continue reading «Recuento de elementos que es la suma de un subarreglo del Array dado»
Dado un grafo dirigido no ponderado G como array de ruta, la tarea es averiguar si el grafo es fuertemente conectado , unilateralmente conectado o débilmente conectado. Fuertemente conectado: se dice que un gráfico está fuertemente conectado si cada par de vértices (u, v) en el gráfico contiene un camino entre ellos. En un grafo … Continue reading «Comprobar si un gráfico está fuertemente conectado, unilateralmente o débilmente»
Dada una array arr[] de N enteros. Los números enteros representan todos los divisores de un número X excepto el 1 y el propio X. La tarea es encontrar el número X. Si no es posible tal elemento, imprima -1 . Ejemplos: Entrada: arr[] = {2, 10, 5, 4} Salida: 20 Entrada: arr[] = {2, … Continue reading «Encuentra el número a partir de sus divisores»
Dado que tiene cuatro ranuras, y cada ranura contendrá un color rojo (R), amarillo (Y), verde (G), azul (B) respectivamente. Por ejemplo, si selecciona YGGR (la ranura 1 es amarilla, las ranuras 2 y 3 son verdes, la ranura 4 es roja). Los colores de las tragamonedas no los conoce de antemano. Va a hacer … Continue reading «Juego de tragamonedas RGYB (color) para adivinar el color correcto para la tragamonedas correcta»
Dado un entero V y un arreglo arr[] que consta de N enteros, la tarea es encontrar el número máximo de elementos del arreglo que se pueden seleccionar del arreglo arr[] para obtener la suma V. Cada elemento de la array se puede elegir cualquier número de veces. Si no se puede obtener la suma, … Continue reading «Maximizar el recuento de elementos de la array necesarios para obtener la suma dada»
Dada una array de N números, la tarea es eliminar todos los ceros iniciales de la array. Ejemplos: Input : arr[] = {0, 0, 0, 1, 2, 3} Output : 1 2 3 Input : arr[] = {0, 0, 0, 1, 0, 2, 3} Output : 1 0 2 3 Enfoque: marque el índice del primer … Continue reading «Eliminar ceros iniciales de una array»