Constructive Algorithms – Página 16

Comprobar si se puede formar una string binaria concatenando números N dados secuencialmente

julio 5, 2022 Rudeus Greyrat

Dada una secuencia de ‘n’ números (sin ceros a la izquierda), la tarea es encontrar si es posible crear una string binaria concatenando estos números secuencialmente. Si es posible, imprima la string binaria formada; de lo contrario, imprima «-1». Ejemplos: Entrada: arr[] = {10, 11, 1, 0, 10} Salida: 10111010 Todos los números contienen los dígitos … Continue reading «Comprobar si se puede formar una string binaria concatenando números N dados secuencialmente»

Recuento de índices en una array que satisfacen la condición dada

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de N enteros positivos, la tarea es encontrar el recuento de índices i tal que todos los elementos desde arr[0] hasta arr[i – 1] sean más pequeños que arr[i] . Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: 4 Todos los índices cumplen la condición dada. Entrada: arr[] = {4, … Continue reading «Recuento de índices en una array que satisfacen la condición dada»

Hacer palíndromo lexicográficamente más pequeño sustituyendo los caracteres que faltan

julio 5, 2022 Rudeus Greyrat

Dada una string str , algunos de cuyos caracteres faltan y están representados por un ‘*’ . La tarea es sustituir los caracteres que faltan para hacer el palíndromo lexicográficamente más pequeño. Si no es posible hacer el palíndromo de strings, imprima -1 . Ejemplos: Entrada: str = “ab*a” Salida: abba Entrada: a*b Salida: -1 … Continue reading «Hacer palíndromo lexicográficamente más pequeño sustituyendo los caracteres que faltan»

Genere una permutación de 1 a N tal que la diferencia absoluta de números consecutivos dé a K enteros distintos

julio 5, 2022 Rudeus Greyrat

Dados dos enteros N y K donde K < N , la tarea es generar una permutación de enteros de 1 a N tal que la diferencia absoluta de todos los enteros consecutivos dé exactamente K enteros distintos. Ejemplos: Entrada: N = 3, K = 2 Salida: 1 3 2 |1 – 3| = 2 … Continue reading «Genere una permutación de 1 a N tal que la diferencia absoluta de números consecutivos dé a K enteros distintos»

Consultas por número de elementos distintos desde un índice dado hasta el último índice en una array

julio 5, 2022 Rudeus Greyrat

Dada una array ‘a[]’ de tamaño n y número de consultas q. Cada consulta se puede representar mediante un número entero m. Su tarea es imprimir el número de enteros distintos desde el índice m hasta el n, es decir, hasta el último elemento de la array. Ejemplos: Entrada: arr[] = {1, 2, 3, 1, 2, … Continue reading «Consultas por número de elementos distintos desde un índice dado hasta el último índice en una array»

Verifique si la array dada se puede reducir a ceros con la operación dada realizada un número dado de veces

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de N enteros y un entero K , la tarea es encontrar si los elementos de la array dados se pueden hacer 0 si la operación dada se aplica exactamente K veces. En una sola operación, el elemento más pequeño de la array se restará de todos los elementos distintos de … Continue reading «Verifique si la array dada se puede reducir a ceros con la operación dada realizada un número dado de veces»

Encuentre los elementos máximos en la primera y la segunda mitad de la array

julio 5, 2022 Rudeus Greyrat

, Dada una array arr[] de N enteros. La tarea es encontrar los elementos más grandes en la primera mitad y la segunda mitad de la array. Tenga en cuenta que si el tamaño de la array es impar, el elemento central se incluirá en ambas mitades. Ejemplos: Entrada: arr[] = {1, 12, 14, 5} … Continue reading «Encuentre los elementos máximos en la primera y la segunda mitad de la array»

Elija al menos dos elementos de la array de modo que su GCD sea 1 y el costo sea mínimo

julio 5, 2022 Rudeus Greyrat

Dadas dos arrays enteras arr[] y cost[] donde cost[i] es el costo de elegir arr[i] . La tarea es elegir un subconjunto con al menos dos elementos, de modo que el MCD de todos los elementos del subconjunto sea 1 y el costo de elegir esos elementos sea el mínimo posible, luego imprima el costo … Continue reading «Elija al menos dos elementos de la array de modo que su GCD sea 1 y el costo sea mínimo»

Dividir un número en dos partes – Part 2

julio 5, 2022 Rudeus Greyrat

Dado un número entero N que contiene el dígito 4 al menos una vez. La tarea es dividir el número en dos partes x1 y x2 tal que: x1 + x2 = norte . Y ninguna de las partes contiene el dígito 4 . Tenga en cuenta que puede haber varias respuestas. Ejemplos: Entrada: N … Continue reading «Dividir un número en dos partes – Part 2»

Mueva todos los ceros para comenzar y unos para terminar en una array de números enteros aleatorios

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de enteros aleatorios, la tarea es empujar todos los ceros de la array al principio y todos los unos al final de la array. Tenga en cuenta que el orden de todos los demás elementos debe ser el mismo. Ejemplo: Entrada: arr[] = {1, 2, 0, 4, 3, 0, 5, 0} … Continue reading «Mueva todos los ceros para comenzar y unos para terminar en una array de números enteros aleatorios»