Dada una array arr . La tarea es dividir la array en el número mínimo de subarreglos que contienen elementos únicos y devolver el recuento de dichos subarreglos. Nota : un elemento de array no puede estar presente en más de un subarreglo. Ejemplos: Input : arr[] = {1, 2, 1, 1, 2, 3} Output : … Continue reading «Divida la array en un número mínimo de sub-arrays que tengan elementos únicos»
Dada una array arr[] que consta de N enteros y un entero positivo K , la tarea es encontrar el recuento máximo de números de Armstrong presentes en cualquier subarreglo de tamaño K . Ejemplos: Entrada: arr[] = {28, 2, 3, 6, 153, 99, 828, 24}, K = 6 Salida: 4 Explicación : El subarreglo … Continue reading «Número máximo de números de Armstrong presentes en un subarreglo de tamaño K»
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»