Dada una array arr[] , la tarea es encontrar el número de sub-arrays con un valor GCD igual a 1 . Ejemplos: Entrada: arr[] = {1, 1, 1} Salida: 6 Todos los subarreglos de la array dada tendrán GCD igual a 1. Entrada: arr[] = {2, 2, 2} Salida: 0 Enfoque: La observación clave es … Continue reading «Número de subarreglos con GCD igual a 1»
Dada una array arr[] que consta de N elementos, la tarea es minimizar la longitud de la array reemplazando dos elementos coprimos cualesquiera de la array con 1 . Ejemplos: Entrada: arr[] = {2, 3, 5} Salida: 1 Explicación: Reemplazar {2, 3} con 1 modifica la array a {1, 5}. Reemplazar {1, 5} con 1 modifica … Continue reading «Minimice la longitud de la array reemplazando repetidamente los pares coprimos con 1»
Dados dos enteros K y N , la tarea es contar el número de formas de organizar K objetos diferentes tomando N objetos a la vez. Cada arreglo contiene un objeto como máximo una vez. La respuesta puede ser muy grande, así que devuelva la respuesta módulo 10 9 + 7. Nota: 1 <= N … Continue reading «Número de formas de organizar K objetos diferentes tomando N objetos a la vez»
Dada una string str y un entero K , la tarea es encontrar una string S tal que tenga exactamente K subsecuencias de la string str dada . Ejemplos: Entrada: str = “gfg”, K = 10 Salida: gggggffg Explicación: Hay 10 subsecuencias posibles de la string dada “gggggffg”. Ellos son: 1. g gggg f f g … Continue reading «Construya una string que tenga exactamente K subsecuencias de la string dada»
Dados tres enteros x, y y z (pueden ser negativos). La tarea es encontrar la longitud de la array más pequeña que se puede hacer de manera que la diferencia absoluta entre los elementos adyacentes sea menor o igual a 1, el primer elemento de la array es x, tiene un entero y y el … Continue reading «Formando la array más pequeña con restricciones dadas»
Dadas 2n niñas y divididas al azar en dos subgrupos, cada uno con n niñas. La tarea es contar la cantidad de formas en que se pueden formar grupos de manera que dos hermosas chicas estén en grupos diferentes. Ejemplo: Entrada: 4 Salida: 4 Sea el grupo r1, r2, b1, b2 donde b1 y b2 … Continue reading «Formas de dividir un grupo en dos mitades de modo que dos elementos estén en grupos diferentes»
Dado un entero n, la tarea es verificar si la frecuencia de cada dígito del número es menor o igual que el dígito mismo. Ejemplos: Input : 51241 Output : False Input : 1425243 Output : True Enfoque ingenuo: Comience desde 0 y cuente la frecuencia para cada dígito hasta 9, si en algún lugar la … Continue reading «Compruebe si la frecuencia de cada dígito es menor que el dígito»
Dadas N monedas, la tarea es encontrar quién gana el juego de monedas. El juego de monedas es un juego en el que cada jugador elige monedas de las N monedas dadas de tal manera que puede elegir monedas que van de 1 a 5 monedas en un turno y el juego continúa para ambos … Continue reading «Encuentra al jugador que ganará el juego de Monedas»
Requisito previo: función Bitset en la biblioteca STL Dado un número N , la tarea es encontrar la diferencia absoluta del número de bits activados y desactivados de este número dado. Ejemplos: Entrada: N = 14 Salida: 2 Explicación: La representación binaria de 14 es “1110”. Aquí, el número de bits activados es 3 y el … Continue reading «Diferencia absoluta entre el recuento de bits activado y desactivado en N»
Dada una array arr[] , la tarea es verificar si es posible reorganizar la array de tal manera que cada índice par ( indexación basada en 1 ) contenga un número par. Si tal reordenamiento no es posible, escriba “No”. De lo contrario, imprima «Sí» e imprima un arreglo posible Ejemplos: Entrada: arr[] = {2, … Continue reading «Reorganice la array de modo que todos los elementos indexados pares en la array sean pares»