Dada una array arr[] que contiene enteros no negativos de longitud N , la tarea es imprimir la longitud de la subsecuencia más larga del número perfecto en la array. Un número es un número perfecto si es igual a la suma de sus divisores propios, es decir, la suma de sus divisores positivos excluyendo … Continue reading «Longitud de la subsecuencia del número perfecto más largo en una array»
Dada una array de N enteros, la tarea es realizar las siguientes dos operaciones en la array dada: consulta (L, R) : imprime el número de números poderosos en el subarreglo de L a R. update (i, x) : actualiza el valor en el índice i a x, es decir, arr [i] = x Un … Continue reading «Consultas de rango de array para contar números poderosos con actualizaciones»
Dada una array binaria N * M 2D, la tarea es encontrar el recuento de columnas que tienen un número impar de 1 . Ejemplos: Entrada: mat[][] = { {0, 0, 1, 0}, {1, 0, 0, 1}, {1, 1, 1, 0}} Salida: 2 Columna 2 y 4 son las únicas columnas tener un número impar … Continue reading «Recuento de columnas con número impar de 1s»
Dado un rango de valores [L, R] y un valor K , la tarea es contar los números en el rango dado que son divisibles por al menos K de los dígitos presentes en la representación decimal de ese número. Ejemplos: Entrada: L = 24, R = 25, K = 2 Salida: 1 Explicación: 24 … Continue reading «Número de enteros en un rango [L, R] que son divisibles exactamente por K de sus dígitos»
Dados dos números enteros N y K , la tarea es contar los números hasta N dígitos de modo que no haya dos ceros adyacentes y el rango de dígitos sea de 0 a K-1. Ejemplos: Entrada: N = 2, K = 3 Salida: 8 Explicación: Hay 8 números tales que los dígitos son solo … Continue reading «Conteo de números hasta N dígitos formados usando dígitos 0 a K-1 sin ningún 0 adyacente»
Escribe un programa para encontrar la proporción en la que un comerciante mezclará dos tipos de arroz por valor de Rs. kg y Rs. kg, por lo que el costo promedio de la mezcla es Rs. kg. Ejemplos : Input : X = 50, Y = 70, Z = 65 Output : Ratio = 1:3 Input : X … Continue reading «Programa para resolver el Problema de Alligation»
Dada una array arr[] de N elementos y un entero K , la tarea es igualar cualquier K elemento de la array realizando solo operaciones de incremento, es decir, en una operación, cualquier elemento puede incrementarse en 1. Encuentre el número mínimo de operaciones requerida para hacer que cualquier K elementos sean iguales. Ejemplos: Entrada: … Continue reading «Operaciones de incremento mínimo para igualar K elementos»
Dada una array de tamaño N en la que inicialmente todos los elementos son 0 (cero). La tarea es contar el número de 1 en la array después de realizar N movimientos en la array como se explica: En cada movimiento (comenzando de 1 a N) el elemento en la posición del múltiplo del número … Continue reading «Cuente el número de 1 en la array después de N movimientos»
Dado un árbol , la tarea es encontrar el Node más lejano de cada Node a otro Node en este árbol. Ejemplo: Entrada: Lista de adyacencia dada del siguiente árbol: Salida: Node más lejano del Node 1: 6 Node más lejano del Node 2: 6 Node más lejano del Node 3: 6 Node más lejano … Continue reading «Encuentre el Node más alejado de cada Node en Tree»
Dada una array arr[] de enteros y un número . Puede cambiar cualquier elemento de la array a un número entero. La tarea es encontrar el número mínimo de cambios requeridos para hacer que la array dada sea una progresión aritmética con la diferencia común . Ejemplos : Input : N = 4, d = … Continue reading «Número mínimo de cambios requeridos para convertir la array dada en un AP»