Dados tres enteros A , B y X . La tarea es construir una string binaria str que tenga exactamente un número A de 0 y un número B de 1 siempre que tenga que haber al menos X índices tales que str[i] != str[i+1] . Las entradas son tales que siempre hay una solución … Continue reading «Construya una string binaria siguiendo las restricciones dadas»
Dado un arreglo binario arr[] , la tarea es encontrar la longitud del subarreglo más largo del arreglo dado, de modo que si el subarreglo se divide en dos subarreglos del mismo tamaño, ambos contienen todos 0 o todos 1 . Por ejemplo, los dos subarreglos deben tener la forma {0, 0, 0, 0} y … Continue reading «Sub-arreglo de longitud máxima que satisface las condiciones dadas»
Dado un elemento entero ‘N’, la tarea es encontrar el número mínimo de operaciones que deben realizarse para que ‘N’ sea igual a 1. Las operaciones permitidas que se pueden realizar son: Disminuya N en 1. Incremente N en 1. Si N es múltiplo de 3, puedes dividir N por 3. Ejemplos: Entrada: N = … Continue reading «Número mínimo de operaciones requeridas para reducir N a 1»
Dadas dos strings de igual longitud , str1 y str2 , que constan únicamente de los caracteres ‘a’ y ‘b’ . Las siguientes operaciones se pueden realizar en str1 : Cualquier carácter se puede cambiar de ‘a’ a ‘b’ o de ‘b’ a ‘a’ con 1 costo unitario. Cualquier par de caracteres str1[i] y str1[j] … Continue reading «Costo mínimo para convertir str1 a str2 con las operaciones dadas»
Dada una array de N enteros y 3 enteros D, A y B. La tarea es encontrar el número de elementos de la array en los que podemos convertir D realizando las siguientes operaciones en D: Añadir A (+A) Restar A (-A) Añadir B (+B) Restar B (-B) Nota : Está permitido realizar cualquier número … Continue reading «Número de elementos de array derivables de D después de realizar ciertas operaciones»
Dadas dos strings binarias. La tarea es verificar si la string s1 se puede convertir en la string s2 realizando las operaciones dadas cualquier cantidad de veces. Elija dos caracteres adyacentes cualesquiera en una string s1 y reemplace uno de ellos por a^b y el otro por a b (a OR b). Ejemplos: Entrada: S1 … Continue reading «Transformación de strings usando XOR y OR»
Dada una array de N que incluye solo números positivos y negativos. La tarea es encontrar la longitud del subarreglo alternativo más largo (significa negativo-positivo-negativo o positivo-negativo-positivo) presente en el arreglo. Ejemplos: Input: a[] = {-5, -1, -1, 2, -2, -3} Output: 3 The subarray {-1, 2, -2} Input: a[] = {1, -5, 1, -5} Output: … Continue reading «Longitud del subarreglo alterno más largo»
En C++, si una clase tiene un constructor al que se puede llamar con un solo argumento, este constructor se convierte en un constructor de conversión porque dicho constructor permite la conversión automática a la clase que se está construyendo. Problema: Siempre que hay un constructor con un solo argumento y hay una función que … Continue reading «Problema con Single Argument Constructor en C++ y cómo resolverlo»
Dados 3 números enteros K, P y N. Donde, K es el número de problemas que se le dan a la persona todos los días y P es el número máximo de problemas que puede resolver en un día. Encuentre el número total de problemas no resueltos después del N-ésimo día. Ejemplos : Input : … Continue reading «Problemas no resueltos al final del enésimo día»
Dada una secuencia de paréntesis no balanceada de ‘(‘ y ‘)’ , conviértala en una secuencia balanceada agregando el número mínimo de ‘(‘ al comienzo de la string y ‘)’ al final de la string. Ejemplos: Entrada: str = “)))()” Salida: “((()))()” Entrada: str = “())())(())())” Salida: “(((())())(())())” Acercarse: Supongamos que cada vez que nos … Continue reading «Convertir una secuencia de soporte no balanceada en una secuencia balanceada»