Dada una array A de tamaño N, nuestra tarea es encontrar la longitud del subconjunto más grande de modo que todos los elementos del subconjunto sean coprimos por pares , es decir, para dos elementos x e y donde x e y no son iguales, el mcd ( x, y) es igual a 1 . … Continue reading «Encuentre la longitud del subconjunto más grande de modo que todos los elementos sean coprimos por pares»
Dado un arreglo con N elementos, la tarea es encontrar el conteo de factores de un número X, que es el producto de todos los elementos del arreglo. Ejemplos: Input : 5 5 Output : 3 5 * 5 = 25, the factors of 25 are 1, 5, 25 whose count is 3 Input : … Continue reading «Contar divisores de multiplicación de arrays»
Dado un número N, encuentre el número de enteros distintos obtenidos por MCM (X, N)/X donde X puede ser cualquier número positivo. Ejemplos : Input: N = 2 Output: 2 if X is 1, then lcm(1, 2)/1 is 2/1=2. if X is 2, then lcm(2, 2)/2 is 2/2=1. For any X greater than 2 we … Continue reading «Número de enteros distintos obtenidos por mcm(X, N)/X»
Dada una array arr[] del tamaño de N seguida de una array de consultas Q , de los siguientes dos tipos: Tipo de consulta 1: dados dos números enteros L y R, encuentre la suma de los elementos primos del índice L a R donde 0 <= L <= R <= N-1. Tipo de consulta … Continue reading «Suma de números primos en el rango [L, R] de la array dada para consultas Q»
La segunda serie de números decagonales se puede representar como 7, 22, 45, 76, 115, 162, 217, 280,,….. Enésimo término Dado un número entero N . La tarea es encontrar el N-ésimo término de la serie dada. Ejemplos : Entrada: N = 1 Salida: 7 Entrada: N = 4 Salida: 76 Planteamiento: La idea … Continue reading «Segundos números decagonales»
Dada una array A[] de N enteros tal que A[0] + A[1] + A[2] + … A[N – 1] = 0 . La tarea es generar una array B[] tal que B[i] sea ⌊A[i] / 2⌋ o ⌈A[i] / 2⌉ para todas las i válidas y B[0] + B[1] + B[2] + … + B[N … Continue reading «Genere una array B[] a partir de la array dada A[] que satisfaga las condiciones dadas»
Dada una array a[] en la que se realizan los siguientes dos tipos de inversiones: Recuento de pares de índices (i, j) tales que A[i] > A[j] e i < j Recuento de pares de índices (i, j) tales que A[i] > A[j] y j = i + 1 La tarea es comprobar si el … Continue reading «Compruebe si el recuento de inversiones de dos tipos dados en una array es igual o no»
Dada la cantidad de dígitos n, imprime todos los números de n dígitos cuya suma de dígitos se suma a la suma dada. La solución no debe considerar los 0 iniciales como dígitos. Ejemplos: Input: N = 2, Sum = 3 Output: 12 21 30 Input: N = 3, Sum = 6 Output: 105 114 … Continue reading «Imprime todos los números de n dígitos cuya suma de dígitos es igual a la suma dada»
Dado un entero positivo N que representa el lado de un cuadrado, la tarea es encontrar el área de un triángulo formado al conectar los puntos medios de dos lados adyacentes y el vértice opuesto a los dos lados. Ejemplos: Entrada: N = 10 Salida: 37,5 Entrada: N = 1 Salida: 0,375 Enfoque: El problema … Continue reading «Área de un triángulo con dos vértices en los puntos medios de los lados opuestos de un cuadrado y el otro vértice sobre el vértice de un cuadrado»
Dados dos enteros positivos N y K . La tarea es encontrar el número de arrays de tamaño N que se pueden formar de manera que los elementos de la array sean números enteros positivos y la suma de los elementos sea igual a K. Ejemplos: Input : N = 2, K = 3 Output … Continue reading «Número de arreglos de tamaño N cuyos elementos son enteros positivos y la suma es K»