Categoría: array-rearrange

Minimice los incrementos necesarios para que el recuento de elementos de array pares e impares sea igual

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar los incrementos mínimos en 1 necesarios para realizar en los elementos de la array de modo que el recuento de enteros pares e impares en la array dada sea igual. Si no es posible, imprima “-1” . Ejemplos: Entrada: arr[] = {1, 3, … Continue reading «Minimice los incrementos necesarios para que el recuento de elementos de array pares e impares sea igual»

Encuentre la secuencia inicial que produce una array dada por incrementos cíclicos hasta el índice P

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N elementos y un número entero P , la tarea es encontrar la array inicial a partir de la cual se produce la array dada mediante las siguientes operaciones:  Se selecciona un elemento arr[i] de la array inicial. El i -ésimo índice se reduce a 0 . Los … Continue reading «Encuentre la secuencia inicial que produce una array dada por incrementos cíclicos hasta el índice P»

Minimice el costo para reducir la array a un solo elemento reemplazando K elementos consecutivos por su suma

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de tamaño N y un entero K , la tarea es encontrar el costo mínimo requerido para reducir el arreglo dado a un solo elemento, donde el costo de reemplazar K elementos consecutivos del arreglo por su suma es igual a la suma de los K elementos consecutivos. Si no es … Continue reading «Minimice el costo para reducir la array a un solo elemento reemplazando K elementos consecutivos por su suma»

Compruebe si las filas de una Array se pueden reorganizar para hacer Bitwise XOR de la primera columna distinta de cero

Posted on by Rudeus Greyrat

Dada una array mat[][] de tamaño N * M , la tarea es verificar si es posible reorganizar los elementos de la fila de la array de manera que Bitwise XOR del primer elemento de la columna no sea cero. Si es posible, escriba «Sí» , de lo contrario, escriba «No» . Ejemplos: Entrada: mat[][] … Continue reading «Compruebe si las filas de una Array se pueden reorganizar para hacer Bitwise XOR de la primera columna distinta de cero»

Cuente los elementos de array que no se repiten después de insertar la diferencia absoluta entre todos los pares posibles

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es maximizar el recuento de distintos elementos de la array insertando repetidamente la diferencia absoluta entre todos los pares posibles de la array dada. Ejemplos: Entrada: arr[] = { 2, 4, 16 } Salida: 9  Explicación:  Insertar (arr[2] – arr[1]) modifica arr[] a { 2, … Continue reading «Cuente los elementos de array que no se repiten después de insertar la diferencia absoluta entre todos los pares posibles»

Reorganice la array para que no disminuya intercambiando pares que tengan GCD igual al elemento mínimo de la array

Posted on by Rudeus Greyrat

Dada una array, arr[] que consiste en N enteros positivos, la tarea es hacer que la array no sea decreciente intercambiando pares (arr[i], arr[j]) tal que i != j (1 ≤ i, j ≤ n) y GCD (arr[i], arr[j]) es igual al elemento mínimo presente en el arreglo . Ejemplos: Entrada: arr[] = {4, 3, … Continue reading «Reorganice la array para que no disminuya intercambiando pares que tengan GCD igual al elemento mínimo de la array»

Maximice la suma de arrays multiplicando repetidamente pares de elementos adyacentes con -1

Posted on by Rudeus Greyrat

Dada una array A[][] de dimensiones M × N , la tarea es encontrar la suma máxima posible de una array seleccionando repetidamente dos elementos de array adyacentes y multiplicando ambos valores por -1. Ejemplos: Entrada: A[ ][ ] = {{4, -8, 6}, {3, 7, 2}} Salida: 26 Explicación: Multiplique mat[0][1] y mat[0][2] por -1 … Continue reading «Maximice la suma de arrays multiplicando repetidamente pares de elementos adyacentes con -1»

Recuento de desplazamientos a la derecha para que cada elemento de la array esté en su posición ordenada

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N que contiene elementos del rango [1, N] , la tarea es calcular el número de desplazamientos a la derecha necesarios para que cada elemento alcance su posición respectiva si se ordena la array. Ejemplos:   Entrada: arr[] = {1, 4, 3, 2, 5}, N = 5  Salida: 0 2 … Continue reading «Recuento de desplazamientos a la derecha para que cada elemento de la array esté en su posición ordenada»

Maximice los decrementos de pares requeridos para reducir todos los elementos de la array excepto uno a 0

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N elementos distintos, la tarea es encontrar el número máximo de pares necesarios para disminuir en 1 en cada paso, de modo que N – 1 elementos de la array se reduzcan a 0 y el elemento de la array restante sea un entero no negativo. Ejemplos: Entrada: … Continue reading «Maximice los decrementos de pares requeridos para reducir todos los elementos de la array excepto uno a 0»

Modifique la array dada para que la suma de los elementos indexados pares e impares sea la misma

Posted on by Rudeus Greyrat

Dada una array binaria arr[] de tamaño N , elimine como máximo N/2 elementos de la array de modo que la suma de los elementos en los índices pares e impares sea igual. La tarea es imprimir la array modificada. Nota: N siempre es par. Puede haber más de un resultado posible, imprima cualquiera de … Continue reading «Modifique la array dada para que la suma de los elementos indexados pares e impares sea la misma»