Pasos mínimos para convertir todas las rutas de arriba a la izquierda a abajo a la derecha en Matrix como palíndromo | conjunto 2

Dada una array mat[][] con N filas y M columnas. La tarea es encontrar el número mínimo de cambios requeridos en la array de modo que cada camino desde la parte superior izquierda hasta la parte inferior derecha sea un camino palindrómico. En un camino, solo se permiten movimientos hacia la derecha y hacia abajo … Continue reading «Pasos mínimos para convertir todas las rutas de arriba a la izquierda a abajo a la derecha en Matrix como palíndromo | conjunto 2»

Maximice las subsecuencias que tienen elementos de array que no excedan la longitud de la subsecuencia

Dada una array arr[] que consta de N enteros positivos, la tarea es maximizar el número de subsecuencias que se pueden obtener de una array de modo que cada elemento arr[i] que sea parte de cualquier subsecuencia no exceda la longitud de esa subsecuencia . Ejemplos:  Entrada: arr[] = {1, 1, 1, 1}  Salida: 4  … Continue reading «Maximice las subsecuencias que tienen elementos de array que no excedan la longitud de la subsecuencia»

Suma máxima obtenida al dividir Array en varios subarreglos según las condiciones dadas

Dado un arreglo arr[] de tamaño N , la tarea es calcular la suma máxima que se puede obtener al dividir el arreglo en varios subarreglos ( posiblemente uno), donde cada subarreglo comienza en el índice i y termina en el índice j (j>= i) contribuye arr[j]-arr[i] a la suma. Ejemplos: Entrada: arr[]= {1, 5, … Continue reading «Suma máxima obtenida al dividir Array en varios subarreglos según las condiciones dadas»

Haga que todos los elementos de la array sean iguales reemplazando los pares adyacentes por su suma

Dada una array arr[] que consta de N enteros, la tarea es reemplazar un número mínimo de pares de elementos adyacentes por su suma para hacer que todos los elementos de la array sean iguales . Imprima el número mínimo de tales operaciones requeridas. Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: 1 Explicación: Reemplace … Continue reading «Haga que todos los elementos de la array sean iguales reemplazando los pares adyacentes por su suma»

Encuentra elementos K con los valores más bajos

Dada una lista de elementos y sus valores. La tarea es encontrar k artículos con el valor más bajo. Es posible que dos ítems tengan el mismo valor, en ese caso se le dará mayor prioridad al ítem cuyo nombre viene primero (lexicográficamente). Ejemplos: Input : items[] = {Bat, Gloves, Wickets, Ball}, values[] = {100, … Continue reading «Encuentra elementos K con los valores más bajos»

Minimice el recuento de intercambios de filas adyacentes para convertir la array dada en una array triangular inferior

Dada una array , mat[][] de tamaño N × N , la tarea es minimizar el recuento de intercambios de filas adyacentes para convertir la array dada en una array triangular inferior . Si no es posible convertir la array dada en una array triangular inferior, imprima -1. Nota: Una array triangular inferior contiene ceros en … Continue reading «Minimice el recuento de intercambios de filas adyacentes para convertir la array dada en una array triangular inferior»

Encuentra la suma de los dígitos de un número en lugares pares e impares

Dado un número N , la tarea es encontrar la suma de los dígitos de un número en lugares pares e impares. Ejemplos:  Entrada: N = 54873  Salida:  Suma impar = 16  Suma par = 11 Entrada: N = 457892  Salida:  Suma impar = 20  Suma par = 15   Acercarse:   Primero, calcula el reverso del … Continue reading «Encuentra la suma de los dígitos de un número en lugares pares e impares»

Número mínimo de intervalos para cubrir el intervalo objetivo

Dada una array A[] que consta de N intervalos y un intervalo objetivo X , la tarea es encontrar el número mínimo de intervalos de la array A[] dada de modo que cubran por completo el intervalo objetivo. Si no existe tal intervalo, imprima «-1» . Ejemplos: Entrada: A[] = {{1, 3}, {2, 4}, {2, … Continue reading «Número mínimo de intervalos para cubrir el intervalo objetivo»

Suma mínima de medianas de todas las posibles subsecuencias de longitud K de una array ordenada

Dada una array ordenada arr[] que consta de N enteros y un entero positivo K (tal que N%K es 0 ), la tarea es encontrar la suma mínima de las medianas de todas las subsecuencias posibles de tamaño K tal que cada elemento pertenece a una única subsecuencia. Ejemplos: Entrada: arr[] = {1, 2, 3, … Continue reading «Suma mínima de medianas de todas las posibles subsecuencias de longitud K de una array ordenada»

Número mínimo de dígitos necesarios para eliminar para hacer un número divisible por 4

Dado un número N , la tarea es contar el número mínimo de dígitos que se quitarán de N para hacerlo divisible por 4 . Ejemplos: Entrada: N = 12367 Salida: 1 Explicación: Quitar 7 del número 1236 hace que el número sea divisible por 4. Por lo tanto, la cantidad mínima de dígitos que … Continue reading «Número mínimo de dígitos necesarios para eliminar para hacer un número divisible por 4»