Dada una pista izquierda, derecha y una recta como se muestra en la figura a continuación. Hay N camiones de valor 1 a N dispuestos en la vía izquierda. Podemos mover directamente N camiones a la vía correcta pero puede haber más posibilidades de mover los camiones a la vía correcta utilizando la vía secundaria. … Continue reading «Posibles permutaciones en una vía férrea»
Dadas dos strings binarias A y B de igual longitud N , la tarea es encontrar el número de XOR distintos posibles reordenando arbitrariamente las dos strings binarias. Dado que el número puede ser lo suficientemente grande, encuentra el número módulo 10 9 + 7 Ejemplos: Entrada: A = “00”, B = “01” Salida: 2 … Continue reading «Recuento de XOR distintos formados al reorganizar dos strings binarias»
Dada una array A[] que consta de N enteros no negativos y un entero K , la tarea es encontrar el número de formas en que los operadores ‘+’ y ‘-‘ se pueden colocar delante de los elementos de la array A[] tales que la suma de la array se convierte en K . Ejemplos: … Continue reading «Cuente las formas de colocar ‘+’ y ‘-‘ delante de los elementos de la array para obtener la suma K»
Dado un número entero N . La tarea es encontrar la permutación de los primeros N números naturales tal que la diferencia absoluta entre dos números consecutivos cualesquiera > 1 . Si no es posible tal permutación, imprima -1 . Ejemplos: Entrada: N = 5 Salida: 5 3 1 4 2 Entrada: N = 3 … Continue reading «Ordene los primeros N números naturales de manera que la diferencia absoluta entre todos los elementos adyacentes > 1»
Dado un número entero N , que representa objetos colocados uno al lado del otro, la tarea es contar el número de formas de eliminar objetos de modo que después de su eliminación, queden exactamente M objetos y la distancia entre cada objeto adyacente sea igual. Ejemplos: Entrada: N = 5, M = 3 Salida: … Continue reading «Cuente las formas de eliminar objetos de manera que queden exactamente M objetos equidistantes»
Dadas tres strings binarias S1 , S2 y S3 , cada una de longitud N , la tarea es encontrar el máximo XOR bit a bit posible que se puede obtener reorganizando los caracteres de las strings dadas. Ejemplos: Entrada: S1 = “1001”, S2 = “0010”, S3 = “1110” Salida: 15 Explicación: Reorganice los dígitos … Continue reading «Reorganizar strings binarias dadas para maximizar su valor Bitwise XOR»
Dadas n escaleras y tenemos 2 colores amarillo y verde, la tarea es que tenemos que pintar las escaleras dadas por el color dado con la condición de que no podemos pintar dos escalones amarillos uno detrás del otro. Ejemplos: Input : n = 1 Output : 2 A single stair can be colored either … Continue reading «Formas de pintar escaleras con dos colores de forma que dos contiguas no sean amarillas»
Dado un entero positivo N , la tarea es encontrar el número de relaciones antisimétricas en el conjunto dado de N elementos. Dado que el número de relaciones puede ser muy grande, imprímalo módulo 10 9 +7 . Una relación R sobre un conjunto A se llama Antisimétrica si y sólo si (a, b) € … Continue reading «Número de relaciones antisimétricas en un conjunto de N elementos»
Dada una array arr[] que consta de N enteros, la tarea es contar el número total de pares de elementos de la array de la array dada de modo que arr[i] * arr[j] sea la potencia de 2 . Ejemplos: Entrada: arr[] = {2, 4, 7, 2} Salida: 3 Explicación: arr[0] * arr[1] = 8 … Continue reading «Número de pares cuyo producto es una potencia de 2»
Dados tres enteros N, M y X, la tarea es encontrar el número de formas de formar una array, de modo que todos los números consecutivos de la array sean distintos, y el valor en cualquier índice de la array de 2 a N – 1( Teniendo en cuenta la indexación basada en 1) se … Continue reading «Número de formas de formar una array con distintos elementos adyacentes»