Categoría: Algo Geek

Reemplace todos los elementos de la array dada con el promedio de K elementos anteriores y K siguientes

Posted on by Rudeus Greyrat

Dada una array arr[] que contiene N enteros positivos y un entero K. La tarea es reemplazar cada elemento de la array con el promedio de los K elementos anteriores y los K siguientes . Además, si los elementos K no están presentes, ajuste el uso del número máximo de elementos disponibles antes y después. … Continue reading «Reemplace todos los elementos de la array dada con el promedio de K elementos anteriores y K siguientes»

Eliminaciones mínimas en el rango para hacer bit a bit Y distinto de cero para consultas de rango dado

Posted on by Rudeus Greyrat

Dada una consulta de array [][] de consultas de rango Q , la tarea es encontrar las eliminaciones mínimas del rango [l, r] de modo que el AND bit a bit del rango sea un valor distinto de cero. Ejemplos:  Entrada: consultas[][] = { {1, 5}, {3, 4}, {5, 10}, {10, 15}} Salida: 2 1 … Continue reading «Eliminaciones mínimas en el rango para hacer bit a bit Y distinto de cero para consultas de rango dado»

Maximizar la suma de valores en el total de K pasos a partir de la posición M

Posted on by Rudeus Greyrat

Dada una array ordenada arr[] que contiene N pares [A, B] , donde A es la posición en el eje X y B es el valor en esa posición. Todas las posiciones son distintas. La array se ordena en orden creciente de posición. Dados dos enteros M y K . La tarea es maximizar la suma … Continue reading «Maximizar la suma de valores en el total de K pasos a partir de la posición M»

Minimice las divisiones en un Array dado para encontrar subconjuntos de como máximo 2 elementos con suma como máximo K

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros y un entero K , la tarea es calcular el número mínimo de subconjuntos de casi 2 elementos, la array se puede dividir de manera que la suma de los elementos en cada subconjunto sea casi  K. Ejemplos: Entrada: arr[] = {1, 2, 3}, K = 3 Salida: … Continue reading «Minimice las divisiones en un Array dado para encontrar subconjuntos de como máximo 2 elementos con suma como máximo K»

Cuente distintos valores XOR entre pares usando números en el rango de 1 a N

Posted on by Rudeus Greyrat

Dado un número N. La tarea es contar el número de XOR distintos de cualquier par posible utilizando números del 1 al N inclusive. Ejemplos: Entrada: N = 3 Salida: 4 Explicación: Los siguientes son todos los pares posibles usando elementos del 1 al N inclusive. 1^1 = 0  1^2 = 3  1^3 = 2  … Continue reading «Cuente distintos valores XOR entre pares usando números en el rango de 1 a N»

El mayor conjunto de números hasta N tal que está presente i o i/2

Posted on by Rudeus Greyrat

Dado un entero positivo N , la tarea es encontrar la longitud del conjunto más grande que se puede generar de manera que si i está presente, entonces i/2 no estará presente y 1<=i<=N . Nota: Para soluciones múltiples, imprima cualquiera que satisfaga la condición. Ejemplos: Entrada: N = 2 Salida: 1 Explicación: Hay dos … Continue reading «El mayor conjunto de números hasta N tal que está presente i o i/2»

Genere todas las strings binarias de longitud N con el mismo recuento de 0 y 1

Posted on by Rudeus Greyrat

Dado un número entero N , la tarea es generar todas las strings binarias con ceros y unos iguales . Si no hay strings posibles, imprima -1 Ejemplos:  Entrada : N = 2   Salida: “01”, “10” Explicación : Todas las strings binarias posibles de longitud 2 son: 01, 10, 11, 00. De estas, solo … Continue reading «Genere todas las strings binarias de longitud N con el mismo recuento de 0 y 1»

Minimice el costo dividiendo el Array dado en subconjuntos de tamaño K y agregando los elementos K/2 más altos de cada subconjunto al costo

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros y un entero K , la tarea es calcular el costo mínimo al dividir los elementos de la array en subconjuntos de tamaño K y agregar los ⌈K/2⌉ elementos máximos al costo. Nota: ⌈K/2⌉ significa valor máximo de K/2. Ejemplos: Entrada: arr[] = {1, 1, 2, 2}, K … Continue reading «Minimice el costo dividiendo el Array dado en subconjuntos de tamaño K y agregando los elementos K/2 más altos de cada subconjunto al costo»

Encuentre la diferencia absoluta entre el producto de min y max en filas y columnas en Matrix dada

Posted on by Rudeus Greyrat

Dada una array cuadrada M[][] de tamaño N x N , la tarea es encontrar los máximos y mínimos de cada una de las filas y columnas , multiplicar los máximos y mínimos correspondientes de cada fila con los de cada columna, finalmente devolver el diferencia absoluta de ambos. Ejemplos : Entrada: M[][] = [ … Continue reading «Encuentre la diferencia absoluta entre el producto de min y max en filas y columnas en Matrix dada»

Compruebe si cada fila en Matrix dada contiene todos los números enteros del 1 al N

Posted on by Rudeus Greyrat

Dada una array arr[][] de tamaño M*N enteros, la tarea es comprobar si cada fila contiene todos los enteros del  1 al N. Ejemplos:  Entrada: arr[][] = {{1, 4, 2, 3}, {2, 3, 4, 1}, {3, 4, 2, 1}} Salida: Sí Explicación: Cada fila contiene todos los números del 1 al 4 Entrada: arr[][] = … Continue reading «Compruebe si cada fila en Matrix dada contiene todos los números enteros del 1 al N»