Dados dos números N y K , la tarea es dividir este número en K enteros positivos de modo que su suma sea igual a N y ninguno de estos K enteros sea un múltiplo de K. Nota: N>=2 Ejemplos: Entrada: N = 10, K = 3 Salida: 1, 1, 8 Entrada: N = 18, … Continue reading «Dividir un número como suma de K números que no son divisibles por K»
Dados dos números enteros N y K , la tarea es generar una serie de N términos en los que cada término sea la suma de los K términos anteriores. Nota: El primer término de la serie es 1 y si no hay suficientes términos anteriores, se supone que los demás términos son 0 . … Continue reading «Imprima la secuencia de tamaño N en la que cada término es la suma de los K términos anteriores»
Dada una array A de enteros distintos de cero, la tarea es encontrar el número de pares (l, r) donde (l <= r) tales que A[l]*A[l+1]*A[l+2 ]….A[r] es positivo. Ejemplos: Entrada: A = {5, -3, 3, -1, 1} Salida: 7 Explicación: Primer par, (1, 1) = 5 es positivo Segundo par, (3, 3) = 3 es … Continue reading «Recuento de pares de índices en una array cuyo producto de rango es un entero positivo»
Dado un número entero N . La tarea es encontrar el número de divisores de todos los números en el rango [1, N] . Ejemplos: Entrada: N = 5 Salida: 1 2 2 3 2 divisores(1) = 1 divisores(2) = 1 y 2 divisores(3) = 1 y 3 divisores(4) = 1, 2 y 4 divisores(5) … Continue reading «Encuentra el número de divisores de todos los números en el rango [1, n]»
Dada una array arr[] , la tarea es hacer que todos los elementos de la array sean iguales a la operación dada. En una sola operación, cualquier elemento de la array se puede multiplicar por 2 o por 3 . Si es posible hacer que todos los elementos de la array sean iguales a la … Continue reading «Hacer que todos los números de una array sean iguales»
Dado un número en forma de string str y un entero K , la tarea es encontrar el entero más pequeño que se puede formar después de realizar como máximo K intercambios consecutivos. Los intercambios consecutivos significan que en un intercambio el carácter en el índice i puede intercambiarse con el carácter en el índice … Continue reading «Número lexicográfico más pequeño después de un máximo de K intercambios consecutivos»
Dado un gráfico no ponderado no dirigido con N vértices y M aristas. La tarea es encontrar dos buenos conjuntos disjuntos de vértices. Un conjunto X se llama bueno si para cada arista UV en el gráfico al menos uno de los extremos pertenece a X (es decir, U o V o tanto U como … Continue reading «Encuentre dos buenos conjuntos disjuntos de vértices en un gráfico dado»
Dados los enteros x1, x2, x3……xn, b y m, se supone que debemos encontrar el resultado de ((x1*x2….xn)/b)mod(m). Ejemplo 1: supongamos que debemos encontrar (55C5)%(1000000007) es decir ((55*54*53*52*51)/120)%1000000007 Método ingenuo: Simplemente calcule el producto (55*54*53*52*51) = digamos x, Divide x por 120 y luego toma su módulo con 1000000007 Uso del inverso multiplicativo modular: el método … Continue reading «Truco para división modular ((x1*x2….xn)/b) mod (m)»
Dado un número, debe representar este número como la suma del número mínimo de números pseudobinarios posibles . Se dice que un número es pseudobinario si su número decimal consta de solo dos dígitos (0 y 1). Ejemplo: 11,10,101 son todos números pseudobinarios. Ejemplos:- Input : 44 Output : 11 11 11 11 Explanation : … Continue reading «Representar un número como la suma de los números pseudobinarios mínimos posibles»
Dada una array de un número par de elementos, forme grupos de 2 usando estos elementos de la array de modo que la diferencia entre el grupo con la suma más alta y el que tiene la suma más baja sea mínima. Nota: Un elemento puede ser parte de un solo grupo y tiene que ser … Continue reading «Diferencia mínima entre grupos de tamaño dos»