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»
Dada una barra de longitud L, la tarea es cortar la barra de tal manera que se maximice el número total de segmentos de longitud p, q y r. Los segmentos solo pueden tener una longitud p, q y r. Ejemplos: Entrada: l = 11, p = 2, q = 3, r = 5 Salida: … Continue reading «Maximizar el número de segmentos de longitud p, q y r»
Dado un entero k y un arreglo arr[] , la tarea es repetir la siguiente operación exactamente k veces: encuentre el elemento mínimo distinto de cero en el arreglo, imprímalo y luego reste este número de todos los elementos distintos de cero del arreglo. formación. Si todos los elementos de la array son < 0 … Continue reading «Resta en la array»
Dada una array arr[] que consta de N enteros, la tarea para cada i -ésimo elemento de la array es encontrar el número de pares no coprimos del rango [1, arr[i]] . Ejemplos: Entrada: N = 2, arr[] = {3, 4} Salida: 2 4 Explicación: Todos los pares no coprimos del rango [1, 3] … Continue reading «Recuento de pares no coprimos del rango [1, arr[i]] para cada elemento de array»