Reduzca una array a un solo elemento eliminando repetidamente el elemento más grande de un par con una diferencia absoluta como máximo K

Dada una array arr[] que consta de N enteros y un entero positivo K , la tarea es verificar si la array dada se puede reducir a un solo elemento eliminando repetidamente el mayor de los dos elementos presentes en un par cuya diferencia absoluta es como máximo k _ Si la array se puede … Continue reading «Reduzca una array a un solo elemento eliminando repetidamente el elemento más grande de un par con una diferencia absoluta como máximo K»

Minimice los incrementos o decrementos necesarios para que la suma y el producto de los elementos de la array no sean cero

Dada una array arr[] de N enteros, la tarea es contar el número mínimo de operaciones de incremento o decremento requeridas en la array de modo que la suma y el producto de todos los elementos de la array arr[] no sean cero. Ejemplos: Entrada: arr[] = {-1, -1, 0, 0} Salida: 2 Explicación: Realice … Continue reading «Minimice los incrementos o decrementos necesarios para que la suma y el producto de los elementos de la array no sean cero»

Modifique la array reemplazando elementos con la potencia más cercana de su elemento anterior o siguiente

Dada una array circular arr[] que consta de N enteros positivos, la tarea es modificar la array reemplazando cada elemento de la array con la potencia más cercana de su elemento de array anterior o siguiente. Ejemplos: Entrada: arr[] = {2, 3, 4, 1, 2} Salida: {2, 4, 3, 1, 2} Explicación: Para arr[0](= 2): … Continue reading «Modifique la array reemplazando elementos con la potencia más cercana de su elemento anterior o siguiente»

Reduzca la array a la array ordenada más larga posible eliminando la mitad de la array dada en cada operación

Dada una array arr[] de tamaño N ( siempre potencia de 2 ), la tarea es encontrar la longitud de la array ordenada más larga a la que se puede reducir la array dada eliminando la mitad de la array en cada operación. Ejemplos: Entrada: arr[] = { 11, 12, 1, 2, 13, 14, 3, … Continue reading «Reduzca la array a la array ordenada más larga posible eliminando la mitad de la array dada en cada operación»

Modificar array dada a una array no decreciente por rotación

Dada una array arr[] de tamaño N (que consta de duplicados), la tarea es verificar si la array dada se puede convertir en una array no decreciente al rotarla. Si no es posible hacerlo, escriba “ No ”. De lo contrario, escriba “ Sí ”. Ejemplos: Entrada: arr[] = {3, 4, 5, 1, 2} Salida: … Continue reading «Modificar array dada a una array no decreciente por rotación»

Compruebe si todos los elementos de la array se pueden hacer divisibles por K reemplazando los elementos de la array con la suma de pares

Dada una array arr[] de tamaño N y un entero positivo K , la tarea es hacer que cada elemento de la array sea divisible por K seleccionando repetidamente un par de índices (i, j) y realizar arr[i] = arr[i ] + arr[j] . Ejemplos: Entrada: arr[] = {3, 6, 3}, K = 6 Salida: … Continue reading «Compruebe si todos los elementos de la array se pueden hacer divisibles por K reemplazando los elementos de la array con la suma de pares»

Costo mínimo requerido para reorganizar una array dada para que sea igual a otra array dada

Dadas dos arrays A[] y B[] que consisten en M y N enteros respectivamente, y un entero C , la tarea es encontrar el costo mínimo requerido para hacer que la secuencia A sea exactamente igual a B (consiste solo en elementos distintos) por realizando las siguientes operaciones en la array A[] : Elimina cualquier … Continue reading «Costo mínimo requerido para reorganizar una array dada para que sea igual a otra array dada»

Cuenta los 1 que se pueden obtener en un Array realizando operaciones dadas

Dada una array arr[] de tamaño N que consta de solo 0 s inicialmente, la tarea es contar el número de 1 que se puede obtener en la array realizando la siguiente operación N veces. En la i -ésima operación, voltea todos los elementos de la array cuyo índice ( indexación basada en 1 ) … Continue reading «Cuenta los 1 que se pueden obtener en un Array realizando operaciones dadas»

Se requiere un número mínimo de vueltas para que se pueda llegar a la última celda de la array desde cualquier otra celda

Dada una array arr[][] de dimensiones N * M donde cada celda consta de los caracteres ‘R’ o ‘D’ excepto la celda arr[N][M] que contiene ‘F’ . ‘R’ y ‘D’ indican que el jugador puede moverse hacia la derecha y hacia abajo, respectivamente, desde la celda actual. La tarea es encontrar el número mínimo de … Continue reading «Se requiere un número mínimo de vueltas para que se pueda llegar a la última celda de la array desde cualquier otra celda»

Reorganizar la array dada de modo que ningún elemento de la array sea igual a su índice

Dada una array arr[] que consta de N enteros distintos, la tarea es reorganizar la array de modo que ningún elemento sea igual a su índice ( indexación basada en 1 ). Si existen múltiples soluciones, imprima cualquiera de ellas. Ejemplos: Entrada: arr[] = {4, 2, 3, 1} Salida: 3 1 4 2 Explicación: Los … Continue reading «Reorganizar la array dada de modo que ningún elemento de la array sea igual a su índice»