array-rearrange – Página 41

Verifique si una array se puede hacer estrictamente creciente eliminando como máximo un elemento

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros, la tarea es verificar si es posible hacer que la array dada aumente estrictamente eliminando como máximo un elemento. Si es posible hacer que la array sea estrictamente creciente, imprima «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada: arr[] = {1, 1, 2} Salida: … Continue reading «Verifique si una array se puede hacer estrictamente creciente eliminando como máximo un elemento»

Recuento de XOR distintos formados al reorganizar dos strings binarias

julio 5, 2022 Rudeus Greyrat

Dadas dos strings binarias A y B de igual longitud N , la tarea es encontrar el número de XOR distintos posibles reordenando arbitrariamente las dos strings binarias. Dado que el número puede ser lo suficientemente grande, encuentra el número módulo 10 9 + 7 Ejemplos: Entrada: A = “00”, B = “01” Salida: 2 … Continue reading «Recuento de XOR distintos formados al reorganizar dos strings binarias»

Eliminar una ocurrencia del elemento de array más frecuente exactamente K veces

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] , la tarea es eliminar una ocurrencia del elemento de array más frecuente exactamente K veces. Si varios elementos de la array tienen la frecuencia máxima, elimine el más pequeño de ellos. Imprime los K elementos eliminados. Ejemplos: Entrada : arr[] = {1, 3, 2, 1, 4, 1}, K = 2 … Continue reading «Eliminar una ocurrencia del elemento de array más frecuente exactamente K veces»

Consultas para actualizar Subarrays de un Array dado usando Disjoint Set

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N enteros, que consta solo de 0 inicialmente y consultas Q[][] de la forma {L, R, C} , la tarea para cada consulta es actualizar el subarreglo [L, R ] con valor C . Imprime la array final generada después de realizar todas las consultas. Ejemplos: Entrada: N … Continue reading «Consultas para actualizar Subarrays de un Array dado usando Disjoint Set»

Se requieren incrementos mínimos para hacer que los elementos de la array sean pares e impares alternativamente

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consiste en N enteros positivos, la tarea es encontrar el número mínimo de incrementos requeridos para hacer que la array arr[] sea una secuencia alterna de números pares e impares. Ejemplos: Entrada: arr[] = {1, 4, 6, 8, 9, 5} Salida: 2 Explicación: Incrementar arr[2] modifica arr[] a {1, 4, … Continue reading «Se requieren incrementos mínimos para hacer que los elementos de la array sean pares e impares alternativamente»

Consultas para reemplazar subarreglos por arreglos de igual longitud con un máximo de P reemplazos permitidos para cualquier elemento del arreglo

julio 5, 2022 Rudeus Greyrat

Dada una array , arr[] de tamaño N , un entero P y una array 2D Q[][] que consta de consultas del siguiente tipo: 1 LRB[R – L + 1]: La tarea de esta consulta es reemplazar el subarreglo {arr[L], … arr[R] con el arreglo B[] b dado que cualquier elemento del arreglo se puede … Continue reading «Consultas para reemplazar subarreglos por arreglos de igual longitud con un máximo de P reemplazos permitidos para cualquier elemento del arreglo»

Ordenar una array de 0s, 1s, 2s y 3s

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N que consta de 0 , 1 , 2 y 3 solamente, la tarea es ordenar la array dada en orden ascendente . Ejemplo: Entrada: arr[] = {0, 3, 1, 2, 0, 3, 1, 2} Salida: 0 0 1 1 2 2 3 3 Entrada: arr[] = {0, 1, … Continue reading «Ordenar una array de 0s, 1s, 2s y 3s»

Programa en C++ para reorganizar un arreglo tal que arr[i] >= arr[j] si i es par y arr[i]<=arr[j] si i es impar y j < i

julio 5, 2022 Rudeus Greyrat

Dada una array de n elementos. Nuestra tarea es escribir un programa para reorganizar el arreglo de modo que los elementos en las posiciones pares sean mayores que todos los elementos anteriores y los elementos en las posiciones impares sean menores que todos los elementos anteriores. Ejemplos: Input : arr[] = {1, 2, 3, 4, … Continue reading «Programa en C++ para reorganizar un arreglo tal que arr[i] >= arr[j] si i es par y arr[i]<=arr[j] si i es impar y j < i»

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

julio 5, 2022 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 Python3 para mover todos los ceros al final de la array | Set-2 (Usando recorrido simple)»

Programa C++ para verificar si todos los elementos de la array se pueden convertir a números pronicos girando dígitos

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es verificar si es posible convertir todos los elementos de la array en un número pronico al rotar los dígitos de los elementos de la array cualquier cantidad de veces. Ejemplos: Entrada: { 321, 402, 246, 299} Salida: Verdadero Explicación: arr[0] → La rotación a … Continue reading «Programa C++ para verificar si todos los elementos de la array se pueden convertir a números pronicos girando dígitos»