Dado un entero K y un arreglo arr[] que consta de N enteros positivos, la tarea es encontrar el número de subarreglos cuya suma módulo K es igual al tamaño del subarreglo. Ejemplos: Entrada: arr[] = {1, 4, 3, 2}, K = 3 Salida: 4 Explicación: 1 % 3 = 1 (1 + 4) % … Continue reading «Cuente los subarreglos que tengan un módulo de suma K igual a la longitud del subarreglo»
Dada una array arr[] que consta de N enteros, la tarea es reorganizar la array de modo que la suma de todas las subarreglas a partir del primer índice de la array no sea cero . Si no es posible generar dicho arreglo, imprima “-1” . Ejemplos: Entrada: arr[] = {-1, 1, -2, 3} Salida: … Continue reading «Reorganice la array para hacer la suma de todas las subarreglas a partir del primer índice distinto de cero»
Dada una array arr[] que consta de N enteros, la tarea es encontrar la cantidad de secuencias diferentes que se pueden formar después de realizar la siguiente operación en la array dada arr[] cualquier cantidad de veces. Elija dos índices i y j tales que arr[i] sea igual a arr[j] y actualice todos los elementos … Continue reading «Cuente secuencias distintas obtenidas al reemplazar todos los elementos de subarreglos que tienen el primer y el último elementos iguales con el primer elemento cualquier número de veces»
Dada una array arr[] de tamaño N , la tarea es contar el número de subarreglos de la array dada, de modo que cada elemento distinto en estos subarreglos aparezca al menos dos veces. Ejemplos: Entrada: arr[] = {1, 1, 2, 2, 2} Salida: 6 Explicación: Los subarreglos en los que cada elemento aparece al … Continue reading «Cuente los subarreglos que tienen cada elemento distinto que ocurre al menos dos veces»
Requisito previo: Mediana de ventana deslizante Dado un arreglo arr[] que consta de N enteros y un entero K , la tarea es encontrar el costo mínimo requerido para hacer que cada elemento de cada subarreglo de longitud K sea igual. El costo de reemplazar cualquier elemento de la array por otro elemento es la … Continue reading «Costo mínimo requerido para convertir todos los Subarreglos de tamaño K en un solo elemento»
Dado un arreglo arr[] que consta de N enteros, la tarea es imprimir la longitud del subarreglo más largo con un producto positivo. Ejemplos: Entrada: array[] ={0, 1, -2, -3, -4} Salida: 3 Explicación: El subarreglo más largo con productos positivos es: {1, -2, -3}. Por lo tanto, la longitud requerida es 3. Entrada: array[]={-1, … Continue reading «Longitud del subarreglo más largo con producto positivo»
Dada una array arr[] que tiene N enteros del rango [1, N] y un número entero K , la tarea es encontrar el costo mínimo posible para dividir la array en subarreglos no vacíos que se puede lograr en función de las siguientes condiciones: Si no hay ningún elemento único presente en el subarreglo, el … Continue reading «Divida la array en subarreglos a un costo mínimo minimizando el número de elementos repetidos en cada subarreglo»
Dada una array arr[] de longitud N . La tarea es verificar si existe algún subarreglo cuya suma sea múltiplo de N . Si existe tal subarreglo, imprima el índice inicial y final de ese subarreglo; de lo contrario, imprima -1 . Si hay varios de estos subarreglos, imprima cualquiera de ellos. Ejemplos: Entrada: arr[] … Continue reading «Encuentre un subarreglo cuya suma sea divisible por el tamaño del arreglo»
Dados dos arreglos binarios X[] e Y[] de tamaño N , la tarea es convertir el arreglo X[] en el arreglo Y[] mediante un número mínimo de operaciones de selección de cualquier subarreglo de longitud impar y volteando todos los elementos impares indexados del subarreglo Ejemplos: Entrada: X[] = {1, 0, 0, 0, 0, 1}, … Continue reading «Cambios mínimos de elementos indexados impares de subarreglos de longitud impar para hacer que dos arrays dadas sean iguales»
Dado un arreglo arr[] de N elementos, la tarea es encontrar la longitud del subarreglo más pequeño que tiene la secuencia {0, 1, 2, 3, 4} como subsecuencia. Ejemplos: Entrada: arr[] = {0, 1, 2, 3, 4, 2, 0, 3, 4} Salida: 5 El subarreglo requerido es {0, 1, 2, 3, 4} con longitud mínima. La … Continue reading «Encuentre la subarray de longitud mínima que ha dado una subsecuencia en ella»