Categoría: array-rearrange

Minimice el costo de las inserciones y eliminaciones necesarias para que todos los elementos de la array sean iguales

Posted on by Rudeus Greyrat

Dada una array ordenada arr[] de tamaño N (1 ≤ N ≤ 10 5 ) y dos números enteros A y B, la tarea es calcular el costo mínimo requerido para hacer que todos los elementos de la array sean iguales por incrementos o decrementos. El costo de cada incremento y decremento son A y … Continue reading «Minimice el costo de las inserciones y eliminaciones necesarias para que todos los elementos de la array sean iguales»

Minimice la suma de los números primos agregados para hacer una array no decreciente

Posted on by Rudeus Greyrat

Dada una array arr[] , la tarea es convertirla en una array no decreciente agregando números primos a los elementos de la array de modo que la suma de los números primos agregados sea la mínima posible. Ejemplos: Entrada: arr[] = {2, 1, 5, 4, 3}  Salida: 7  Explicación:  {2, 1 , 5, 4, 3 … Continue reading «Minimice la suma de los números primos agregados para hacer una array no decreciente»

Ordenar una array desplazando a la izquierda los dígitos de los elementos de la array

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos, la tarea es desplazar a la izquierda los dígitos de los elementos de la array de modo que la array se modifique a una forma ordenada. Si existen varias soluciones, imprima cualquiera de ellas. De lo contrario, imprima -1 . Ejemplos: Entrada: arr[] = { … Continue reading «Ordenar una array desplazando a la izquierda los dígitos de los elementos de la array»

Consultas para reemplazar cada elemento de la array por su XOR con un valor dado con actualizaciones

Posted on by Rudeus Greyrat

Dada una array, que inicialmente consta de 0 como único elemento presente y operaciones Q de los dos tipos siguientes: Agregar (X): inserta X en la array. Actualización (X): reemplace cada elemento de array A i por A i ^ X , donde ^ es la operación XOR . Ejemplos: Entrada: Q = 2 Añadir(5) … Continue reading «Consultas para reemplazar cada elemento de la array por su XOR con un valor dado con actualizaciones»

Compruebe si todos los elementos de la array se pueden eliminar mediante las operaciones dadas

Posted on by Rudeus Greyrat

Dada una array arr[] que contiene elementos distintos, la tarea es verificar si todos los elementos de la array se pueden eliminar seleccionando dos índices adyacentes cualesquiera, de modo que arr[i] < arr[i+1] y eliminando uno de los dos elementos o ambos en cada paso. Si es posible, escriba «Sí» . De lo contrario, escriba … Continue reading «Compruebe si todos los elementos de la array se pueden eliminar mediante las operaciones dadas»

Permutación lexicográficamente más pequeña donde ningún elemento está en la posición original

Posted on by Rudeus Greyrat

Dada una permutación de los primeros N enteros positivos, la tarea es formar la permutación lexicográficamente más pequeña de manera que la nueva permutación no tenga ningún elemento que tenga el mismo índice que la anterior. Si es imposible hacer tal permutación, imprima -1. Ejemplos : Entrada : N = 5, arr[] = {1, 2, … Continue reading «Permutación lexicográficamente más pequeña donde ningún elemento está en la posición original»

Programa Java para rotar todos los elementos de Matrix, excepto la diagonal K, 90 grados en el sentido de las agujas del reloj

Posted on by Rudeus Greyrat

Dada una array cuadrada mat[][] de dimensión N y un número entero K , la tarea es rotar la array 90 grados K ​​veces sin cambiar la posición de los elementos diagonales. Ejemplos: Entrada: mat[][] = {{1, 2, 3, 4, 5}, {6, 7, 8, 9, 10}, {11, 12, 13, 14, 15}, {16, 17, 18, 19, … Continue reading «Programa Java para rotar todos los elementos de Matrix, excepto la diagonal K, 90 grados en el sentido de las agujas del reloj»

programa Java para mover todos los ceros al final de la array | Set-2 (Usando recorrido simple)

Posted on by Rudeus Greyrat

Dada una array de n números. El problema es mover todos los 0 al final de la array manteniendo el orden de los otros elementos. Solo se requiere un recorrido único de la array. Ejemplos:   Input : arr[] = {1, 2, 0, 0, 0, 3, 6} Output : 1 2 3 6 0 0 0 … Continue reading «programa Java para mover todos los ceros al final de la array | Set-2 (Usando recorrido simple)»

Programa de Python para reorganizar una array en forma mínima máxima: conjunto 2 (O (1) espacio adicional)

Posted on by Rudeus Greyrat

Dada una array ordenada de enteros positivos, reorganice la array alternativamente, es decir, el primer elemento debe ser el valor máximo, el segundo valor mínimo, el tercer segundo máximo, el cuarto segundo mínimo y así sucesivamente. Ejemplos: Entrada : arr[] = {1, 2, 3, 4, 5, 6, 7}  Salida : arr[] = {7, 1, 6, 2, … Continue reading «Programa de Python para reorganizar una array en forma mínima máxima: conjunto 2 (O (1) espacio adicional)»

Programa Java para reorganizar números positivos y negativos en tiempo O (n) y espacio adicional O (1)

Posted on by Rudeus Greyrat

Una array contiene números positivos y negativos en orden aleatorio. Reorganice los elementos de la array para que los números positivos y negativos se coloquen alternativamente. El número de números positivos y negativos no tiene por qué ser igual. Si hay más números positivos, aparecen al final de la array. Si hay más números negativos, … Continue reading «Programa Java para reorganizar números positivos y negativos en tiempo O (n) y espacio adicional O (1)»