Dada una array arr[] de tamaño N > 1 . La tarea es encontrar el GCD máximo posible de la array reemplazando como máximo un elemento. Ejemplos: Entrada: arr[] = {6, 7, 8} Salida: 2 Reemplace 7 con 2 y mcd(6, 2, 8) = 2, que es el máximo posible. Entrada: arr[] = {12, 18, … Continue reading «Máximo GCD posible después de reemplazar como máximo un elemento en la array dada»
Dados dos números enteros A y B , la tarea es imprimir el número entero entre los dos, que se convertirá en un número impar por un número menor de divisiones por 2. Si ambos números se convierten en un número impar después del mismo número de operaciones, imprimir -1. Ejemplos: Entrada: A = 10 … Continue reading «Primer número que deja un resto impar después de una división repetitiva por 2»
Dado un número no negativo n y dos valores l y r . El problema es contar el número de bits no establecidos en el rango de l a r en la representación binaria de n , es decir, contar los bits no establecidos desde el l-ésimo bit más a la derecha hasta el r … Continue reading «Contar bits no establecidos en un rango»
Dado un número entero N . La tarea es encontrar el XOR y el OR de todos los números palindrómicos de N dígitos. Ejemplos Entrada: 3 Salida: XOR = 714 y OR = 1023 Entrada: 4 Salida: XOR = 4606 y OR = 16383 Acercarse: Encuentre el número inicial y final del número palindrómico de … Continue reading «XOR y OR de todos los números palíndromos de N dígitos»
Dadas dos cuerdas de igual longitud de una circunferencia y Distancia entre el centro y una cuerda. La tarea aquí es encontrar la distancia entre el centro y el otro acorde. Ejemplos: Input: 48 Output: 48 Input: 82 Output: 82 A continuación se muestra la implementación del enfoque anterior: Enfoque : Sean AB y CD las … Continue reading «Distancia de la cuerda desde el centro cuando se da la distancia entre el centro y otra cuerda de igual longitud»
Dados tres números enteros A , B y C que denotan la longitud de las tres medianas de un triángulo, la tarea es calcular el área del triángulo. La mediana de un triángulo es un segmento de recta que une un vértice con el punto medio del lado opuesto, bisecando así ese lado. Ejemplos: Entrada: … Continue reading «Área de un triángulo a partir de las longitudes dadas de las medianas»
Dado un entero R que significa el rango [0, R] y dos arrays start[] y end[] de tamaño N que significan los intervalos inicial y final en el rango [0, R]. La tarea es contar la cantidad de intervalos no superpuestos disponibles que deben insertarse en las arrays de modo que al fusionar los rangos … Continue reading «Recuento de intervalos no superpuestos disponibles que se insertarán para hacer el intervalo [0, R]»
Dados tres enteros A , B y C que son los tres ángulos de un posible triángulo en grados, la tarea es comprobar si el triángulo es válido o no. Ejemplos: Entrada: A = 60, B = 40, C = 80 Salida: Válido Entrada: A = 55, B = 45, C = 60 Salida: No … Continue reading «Comprobar si el triángulo es válido o no si se dan los ángulos»
Ir a la copia de CDN Dados tres números enteros N, M y P , la tarea es encontrar el número total de arrays válidas que se pueden crear de tamaño P con cada elemento en el rango [1, N], de modo que los duplicados aparezcan al menos M distancia aparte. Ejemplo : Entrada: N … Continue reading «Recuento de arrays válidas de tamaño P con elementos en el rango [1, N] que tienen duplicados separados por una distancia mínima de M»
Dada una array arr[] que consta de N enteros no negativos y un entero M , la tarea es encontrar el recuento de pares no ordenados {X, Y} de elementos de array que satisfagan la condición setBits(X ⊕ Y) + 2 * setBits (X & Y) = M , donde ⊕ denota el XOR bit … Continue reading «Recuento de pares {X, Y} de una array tal que la suma del recuento de bits establecidos en X ⊕ Y y el doble del recuento de bits establecidos en X e Y es M»