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»
Dado un número N (mayor que 2). La tarea es encontrar dos números primos distintos cuyo producto sea igual al número dado. Puede haber varias combinaciones posibles. Imprima solo el primer par. Si no es posible expresar N como producto de dos primos distintos, imprima «No es posible». Ejemplos : Input : N = 15 Output … Continue reading «Encuentra dos números primos distintos con el producto dado»
Dado un reloj digital genérico, que tiene h número de horas y m número de minutos, la tarea es encontrar cuántas veces el reloj muestra la misma hora. Se dice que una hora específica es idéntica si todos los dígitos de las horas y los minutos son iguales, es decir, la hora es del tipo … Continue reading «Cuente cuántas veces el reloj digital dado muestra dígitos idénticos»