Algo-Geek 2021 – Página 3

Encuentre todas las substrings con incluso 1 cuyo reverso también esté presente en la String dada

julio 5, 2022 Rudeus Greyrat

Dada una string binaria str . La tarea es encontrar el tamaño del conjunto (contiene substrings únicas) de substrings tales que si hay una substring (supongamos que A ) de longitud n con un número par de 1 y también hay otra substring (supongamos que B ) del mismo longitud n y un número par … Continue reading «Encuentre todas las substrings con incluso 1 cuyo reverso también esté presente en la String dada»

Recuento de subarreglos para cada elemento Array en el que arr[i] es el primero y el menor

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] , la tarea es encontrar el recuento de subarreglos a partir del elemento actual que tiene un elemento mínimo como elemento actual en sí. Ejemplos: Entrada: arr[] = {2, 4, 2, 1, 3} Salida: {3, 1, 1, 2, 1} Explicación: Para el primer elemento podemos formar 3 subarreglos válidos con la … Continue reading «Recuento de subarreglos para cada elemento Array en el que arr[i] es el primero y el menor»

Minimice el costo de ordenar una array determinada ordenando subarreglos no ordenados

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es minimizar el costo de ordenar la array clasificando cualquier subarreglo no ordenado donde el costo de la operación es la diferencia entre el elemento máximo y mínimo de ese subarreglo. Esta operación se puede realizar infinitas veces incluyendo 0. Ejemplos: Entrada: arr[] = {1, … Continue reading «Minimice el costo de ordenar una array determinada ordenando subarreglos no ordenados»

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

julio 5, 2022 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

julio 5, 2022 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

julio 5, 2022 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

julio 5, 2022 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

julio 5, 2022 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

julio 5, 2022 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

julio 5, 2022 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»