Dada una array de dígitos (los valores son del 0 al 9), encuentre la suma mínima posible de dos números formados a partir de los dígitos de la array. Todos los dígitos de la array dada deben usarse para formar los dos números. Ejemplos: Entrada: arr[] = {6, 8, 4, 5, 2, 3} Salida: 604 … Continue reading «Suma mínima de dos números formados a partir de dígitos de una array en O(n)»
Dada una array arr[] de N enteros donde N es par, la tarea es agrupar los elementos de la array en los pares (X1, Y1), (X2, Y2), (X3, Y3), … tal que la suma min( X1, Y1) + min(X2, Y2) + min(X3, Y3) + … es máximo. Ejemplos: Entrada: arr[] = {1, 5, 3, 2} … Continue reading «Suma máxima de mínimos de pares en una array»
Dada una String S de longitud N , dos enteros B y C , la tarea es atravesar caracteres comenzando desde el principio, intercambiando un carácter con el carácter después de que C se coloque a partir de él, es decir, intercambiar caracteres en la posición i y (i + C)% n _ Repita este … Continue reading «Programa C++ para intercambiar caracteres en una string»
Dada una array de N enteros, la tarea es encontrar el número de operaciones necesarias para hacer que todos los elementos de la array sean iguales. En una operación podemos distribuir pesos iguales desde el elemento máximo al resto de los elementos de la array. Si no es posible igualar los elementos de la array … Continue reading «Encuentre el número de operaciones requeridas para hacer que todos los elementos de la array sean iguales»
Dada una array binaria arr[] de tamaño N . La tarea es encontrar el número mínimo de inversiones requeridas para que no haya dos elementos adyacentes iguales. Después de una sola inversión, un elemento podría cambiar de 0 a 1 o de 1 a 0 . Ejemplos: Entrada: arr[] = {1, 1, 1} Salida: 1 … Continue reading «Inversiones mínimas requeridas para que no haya dos elementos adyacentes iguales»
Dada una string str que consta de caracteres y números y un número entero k , la tarea es descifrar la string y devolver el k -ésimo carácter en la string descifrada. Para descifrar la string, recorra la string carácter por carácter y, si el carácter actual es un alfabeto, añádalo a la string resultante; … Continue reading «Programa para encontrar el carácter kth después de descifrar una string»
Dadas dos strings S 1 y S 2 de longitud N y un entero positivo K , la tarea es encontrar la string lexicográficamente más pequeña tal que difiera de las dos strings S 1 y S 2 dadas exactamente en K lugares. Si no existe tal string, imprima «-1» . Ejemplos: Entrada: N = … Continue reading «La string lexicográficamente más pequeña que difiere de las strings dadas exactamente en índices K»
Dada una array de N elementos, puede realizar dos operaciones en ella: Aumente cualquiera de los elementos de la array en X una vez. Disminuya cualquiera de los elementos de la array en X una vez. La tarea es encontrar el valor máximo mínimo de X tal que todos los elementos de la array sean … Continue reading «Valor mínimo de X para hacer que todos los elementos de la array sean iguales al disminuir o aumentar en X»
Dados a, b y c que son parte de la ecuación x = b * ( sumdigits(x) ^ a ) + c . Donde sumdigits(x) determina la suma de todos los dígitos del número x. La tarea es encontrar todas las soluciones enteras para x que satisfagan la ecuación e imprimirlas en orden creciente. Dado que, … Continue reading «Número de soluciones integrales para la ecuación x = b*(sumofdigits(x)^a)+c»
Dada una string str que consta solo de los caracteres ‘a’ , ‘b’ y ‘c’ , encuentre el número de substrings que no contienen los tres caracteres al mismo tiempo. Ejemplos: Entrada: str = “abc” Salida: 5 Las posibles substrings son “a”, “b”, “c”, “ab” y “bc” Entrada: str = “babac” Salida: 12 Enfoque: la … Continue reading «Recuento de substrings que no contienen todos los caracteres del conjunto {‘a’, ‘b’, ‘c’} al mismo tiempo»