Compruebe si se puede formar una array fusionando 2 permutaciones no vacías

Dada una array arr[] de longitud N , la tarea es verificar si se puede formar fusionando dos permutaciones de la misma o diferente longitud. Escriba SÍ si tal fusión es posible. De lo contrario, imprima NO . Las permutaciones de longitud 3 son {1, 2, 3}, {2, 3, 1}, {1, 3, 2}, {3, 1, … Continue reading «Compruebe si se puede formar una array fusionando 2 permutaciones no vacías»

Encuentre el N-ésimo término de la serie donde cada término f[i] = f[i – 1] – f[i – 2]

Dados tres enteros X , Y y N , la tarea es encontrar el término N de la serie f[i] = f[i – 1] – f[i – 2] , i > 1 donde f[0] = X yf [1] = Y. Ejemplos:   Entrada: X = 2, Y = 3, N = 3  Salida: -2  La serie … Continue reading «Encuentre el N-ésimo término de la serie donde cada término f[i] = f[i – 1] – f[i – 2]»

Posición total a la que puede llegar el rey en un tablero de ajedrez exactamente en M jugadas | conjunto 2

Dada la posición del rey en un tablero de ajedrez de 8 X 8 , la tarea es contar el número total de casillas que puede visitar el rey en m jugadas. La posición del rey se indica mediante el número de fila y columna. Nota: La plaza que actualmente adquiere el rey ya está visitada … Continue reading «Posición total a la que puede llegar el rey en un tablero de ajedrez exactamente en M jugadas | conjunto 2»

Elemento que ocurre consecutivamente en un subarreglo dado más o igual a K veces

Dada una array de consultas de tamaño N y Q, cada consulta consta de L, R y K (considere una indexación basada en 1 para L y R). La tarea es encontrar un elemento para cada consulta que ocurre consecutivamente en el subarreglo [L, R] más o igual a K veces. K siempre será mayor … Continue reading «Elemento que ocurre consecutivamente en un subarreglo dado más o igual a K veces»

Encuentre la permutación p de la array q tal que q[i] = p[i+1] – p[i]

Dada una array Q[] de longitud N , la tarea es encontrar la permutación P[] de números enteros del rango [1, N + 1] tal que Q[i] = P[i + 1] – P[i] para todos los válidos i . Si no es posible, imprima -1 . Ejemplos:  Entrada: Q[] = {-2, 1}  Salida: 3 1 … Continue reading «Encuentre la permutación p de la array q tal que q[i] = p[i+1] – p[i]»

Python | Cuente los elementos de la array con factores menores o iguales a los factores de x dada

Dada una array, la tarea es contar los elementos de la array cuyos factores son menores que el número x dado . Ejemplos: Entrada: arr = [2, 12, 4, 6], x = 6 Salida: 2 factores de x = 6 es [1, 2, 3] factores de arr[0] = 2 es [1] factores de arr[1 ] … Continue reading «Python | Cuente los elementos de la array con factores menores o iguales a los factores de x dada»

Programa para hallar la ecuación de un plano que pasa por 3 puntos

Dados tres puntos (x1, y1, z1), (x2, y2, z2), (x3, y3, z3). La tarea es encontrar la ecuación del plano que pasa por estos 3 puntos.  Ejemplos:   Entrada: x1 = -1 y1 = w z1 = 1  x2 = 0 y2 = -3 z2 = 2  x3 = 1 y3 = 1 z3 = -4  … Continue reading «Programa para hallar la ecuación de un plano que pasa por 3 puntos»

Número de horas después de las cuales la segunda persona se adelanta a la primera si viaja a una velocidad dada

Dados tres enteros A , B y K . Inicialmente, la primera persona se adelantó a la segunda por K kms. En cada hora, la primera persona avanza A kms y la segunda persona avanza B kms. La tarea es imprimir el número de horas después de las cuales la segunda persona cruza la primera. … Continue reading «Número de horas después de las cuales la segunda persona se adelanta a la primera si viaja a una velocidad dada»

Módulo de potencia para grandes números representados como strings

Dados dos números sa y sb representados como strings, encuentre a b % MOD donde MOD es 1e9 + 7. Los números a y b pueden contener hasta 10 6 dígitos. Ejemplos:   Entrada: sa = 2, sb = 3  Salida: 8 Entrada: sa = 10000000000000000000000000000000000000000000  sb = 10000000000000000000000000000000000000000000  Salida: 4 546233 Como a y b … Continue reading «Módulo de potencia para grandes números representados como strings»

Número de resultados pares e impares para cada valor de x en el rango [mín., máx.] después de realizar N pasos

Dado un número N y el rango mínimo y máximo. Dados N valores de a y b respectivamente. La tarea es contar el número de resultados pares/impares después de realizar una serie de N operaciones como se describe a continuación. En cada paso, calcula:  y norte = un norte y norte-1 + segundo norte .   … Continue reading «Número de resultados pares e impares para cada valor de x en el rango [mín., máx.] después de realizar N pasos»