Dada una array A que contiene N enteros, la tarea es contar el número de elementos que forman un ciclo en la array, según la siguiente condición. Comience a recorrer el Array desde el índice i y salte al siguiente índice conectado. Un borde dirigido sale del índice i de A al índice j si j … Continue reading «Recuento de elementos que forman un bucle en un Array según las restricciones dadas»
Dadas dos strings binarias. La tarea es verificar si la string s1 se puede convertir en la string s2 realizando las operaciones dadas cualquier cantidad de veces. Elija dos caracteres adyacentes cualesquiera en una string s1 y reemplace uno de ellos por a^b y el otro por a b (a OR b). Ejemplos: Entrada: S1 … Continue reading «Transformación de strings usando XOR y OR»
Dados tres tipos diferentes de tazas (a[]) y platillos (b[]), y n número de estantes, encuentre si se puede hacer una disposición ordenada de tazas y estantes. La disposición de las tazas y platillos será ordenada si sigue las siguientes reglas: Ningún estante puede contener tazas y platillos No puede haber más de 5 tazas en … Continue reading «Averigüe si se pueden hacer arreglos ordenados de tazas y estantes»
Dado un arreglo arr[] con N elementos, la tarea es encontrar el subarreglo más largo que tiene la forma de una montaña. Un subarreglo de montaña consta de elementos que inicialmente están en orden ascendente hasta que se alcanza un elemento pico y, más allá del elemento pico, todos los demás elementos del subarreglo están … Continue reading «Subconjunto de montaña más largo»
Dados dos enteros positivos N y M, la tarea es encontrar el M-ésimo número cuya suma de dígitos de un número hasta que la suma se convierte en un solo dígito es N. Ejemplos: Input: N = 1, M = 3 Output: 19 The first two numbers being 1 and 9. Input: N = 2, … Continue reading «Encuentra el M-ésimo número cuya suma repetida de dígitos de un número es N»
Dados dos números X e Y , la tarea es encontrar la probabilidad de que un divisor positivo arbitrario de 10 X sea un múltiplo entero de 10 Y. Nota: Y debe ser <= X. Ejemplos: Entrada: X = 2, Y = 1 Salida: 4/9 Explicación: Los divisores positivos de 10 2 son 1, 2, … Continue reading «Probabilidad de que un divisor positivo arbitrario de 10^X sea un múltiplo entero de 10^Y»
Dado un número entero N , las siguientes operaciones se pueden realizar cualquier número de veces en N : Multiplique N por cualquier número entero positivo X , es decir , N = N * X. Reemplace N con la raíz cuadrada de N ( N debe ser un número entero), es decir, N = … Continue reading «Minimizar el valor de N aplicando las operaciones dadas»
Dado un número entero N . La tarea es contar el número de pares de enteros A y B tales que A + B + N = A ^ B ^ N y A y B son menores que N. Ejemplos: Entrada: N = 2 Salida: 3 Explicación:- Para N = 2 2 XOR 0 … Continue reading «Suma igual y XOR de tres números»
Dado un entero ‘n’, la tarea es encontrar la suma de los primeros ‘n’ números primos. Los primeros números primos son: 2, 3, 5, 7, 11, 13, 17, 19, 23, …… Ejemplos: Input: N = 4 Output: 17 2, 3, 5, 7 are first 4 prime numbers so their sum is equal to 17 Input: … Continue reading «Suma de los primeros N números primos»
Dada una array arr que consta de N elementos y Q consultas de los siguientes dos tipos: 1 K : para este tipo de consulta, la array debe girarse K índices en sentido contrario a las agujas del reloj desde su estado actual . 2 LR : Para esta consulta, se debe calcular la suma … Continue reading «Programa Java para encontrar consultas de suma de rango para rotaciones en sentido antihorario de Array por índices K»