Dada una array arr[] que consta de N enteros, la tarea es encontrar el recuento de pares no ordenados en la array dada cuya suma contiene todos los bits establecidos. Ejemplos: Entrada: arr[] = {1, 2, 5} Salida: 2 Explicación: Los posibles pares que satisfacen las condiciones son: (1, 2): 1 + 2 = 3 … Continue reading «Cuente los pares cuya suma consiste solo en bits establecidos»
Dada una array arr[] de tamaño N , la tarea es contar el número de pares que tienen LCM pares y LCM impares . Ejemplos: Entrada: arr[] = {3, 6, 5, 4} Salida: Par = 5, Impar = 1 Explicación: MCM de (3, 6) es 6, MCM de (3, 5) es 15, MCM de (3 … Continue reading «Recuento de pares que tienen LCM pares e impares de una array»
Dado un entero positivo N , la tarea es construir una array de longitud N y encontrar el valor máximo en el índice K de modo que la suma de todos los elementos de la array sea como máximo M y la diferencia absoluta entre dos elementos consecutivos de la array sea de la mayoría … Continue reading «Maximice el elemento en el índice K en una array con una suma M como máximo y una diferencia entre elementos adyacentes como máximo 1»
Dada una array arr[] que consiste en números enteros positivos y un número entero N , la tarea es encontrar la suma de todos los elementos de la array que son múltiplos de N Ejemplos : Entrada: arr[] = {1, 2, 3, 5, 6}, N = 3 Salida: 9 Explicación: De la array dada, 3 … Continue reading «Suma de elementos de array que son múltiplos de un número dado»
Te dan dos números a y b (1 <= a,b <= 10^8) y n. La tarea es encontrar todos los números entre ayb inclusive que tengan exactamente n factores primos distintos. La solución debe diseñarse de manera que maneje de manera eficiente múltiples consultas para diferentes valores de a y b como en la Programación … Continue reading «Exactamente n números primos distintos de a a b»
Dado un número N, la tarea es encontrar el N-ésimo (N puede ser hasta 10^18) término de esta serie: 2, 10, 24, 44, 70….. La respuesta puede ser muy grande, así que imprima la respuesta en el módulo 10^9+9. Ejemplos: Input: N = 2 Output: 10 Input: N = 5 Output: 70 Planteamiento: La fórmula … Continue reading «Programa para encontrar el número N de la serie 2, 10, 24, 44, 70…..»
Dada una array arr[] que consta de N enteros, la tarea es determinar si la suma de los elementos de la array se puede reducir a 0 realizando las siguientes operaciones cualquier número de veces: Elija un elemento A[i] y reduzca A[i] por i ( indexación basada en 1 ), cualquier número de veces, posiblemente … Continue reading «Compruebe si la suma de la array se puede reducir a cero reduciendo repetidamente el elemento de la array por su valor de índice»
Dado un entero positivo N , la tarea es encontrar todas las combinaciones de enteros positivos que suman el entero N dado . El programa debe imprimir solo combinaciones, no permutaciones y todos los enteros en una combinación deben ser distintos. Por ejemplo, para la entrada 3, se debe imprimir 1, 2 o 2, 1 … Continue reading «Imprime combinaciones de números distintos que se suman para dar la suma N»
Dada una array de citas [] que consta de N números enteros en orden no creciente, que representan citas, la tarea es encontrar el índice H. El índice H generalmente se asigna al investigador y denota las contribuciones realizadas en términos de número de artículos y citas. El índice H (H) es el valor más … Continue reading «Encuentre el índice H para citas ordenadas usando la búsqueda binaria»
Considere una array A[] de enteros y los siguientes dos tipos de consultas. update(l, r, x): multiplica x por todos los valores de A[l] a A[r] (ambos inclusive). printArray(): Imprime la array modificada actual. Ejemplos: Input: A[] = {1, 1, 1, 1, 1, 1, 1, 1, 1, 1} update(0, 2, 2) update(1, 4, 3) print() … Continue reading «Multiplicación en array: consulta de actualización de rango en O (1)»