Recuento de elementos que son el segundo más pequeño entre tres elementos consecutivos

Dada una permutación P de primeros N números naturales. La tarea es encontrar el número de elementos P i tal que P i sea el segundo más pequeño entre P i – 1 , P i y P i + 1 . Ejemplos:   Entrada: P[] = {2, 5, 1, 3, 4}  Salida: 1  3 es … Continue reading «Recuento de elementos que son el segundo más pequeño entre tres elementos consecutivos»

Ordene la permutación de 1 a N eliminando cualquier elemento e insertándolo al frente o al reverso

Dada una array arr[] de tamaño N que tiene enteros distintos del 1 al N, la tarea es contar el número mínimo de pasos necesarios para clasificar la array en orden creciente eliminando cualquier elemento e insertándolo en la parte delantera o trasera de la array . . Ejemplos: Entrada: arr[ ] = {4, 1, … Continue reading «Ordene la permutación de 1 a N eliminando cualquier elemento e insertándolo al frente o al reverso»

Operaciones mínimas requeridas para hacer que todos los elementos en una array de los primeros N números impares sean iguales

Dada una array que consta de primeros N números impares , la tarea es encontrar el número mínimo de operaciones requeridas para hacer que todos los elementos de la array sean iguales seleccionando repetidamente un par e incrementando un elemento y disminuyendo el otro elemento en el par en 1 . Ejemplos: Entrada: N = … Continue reading «Operaciones mínimas requeridas para hacer que todos los elementos en una array de los primeros N números impares sean iguales»

Valor que se requiere sumar a N para obtener la suma de los primeros M múltiplos de K

Dados tres números enteros positivos N , K y M , la tarea es encontrar el número que se sumará a N para obtener la suma de los primeros M múltiplos de K . Ejemplos: Entrada: N = 17, K = 3, M = 4 Salida: 13 Explicación: Suma de los primeros 4 múltiplos de … Continue reading «Valor que se requiere sumar a N para obtener la suma de los primeros M múltiplos de K»

Cuente secuencias de longitud K que tengan cada término divisible por su término anterior

Dados dos enteros N y K , la tarea es encontrar el número de secuencias de longitud K que consisten en valores del rango [1, N] , de modo que cada (i + 1) ésimo elemento en la secuencia sea divisible por su anterior i elemento th . Ejemplos:   Entrada: N = 3, K = … Continue reading «Cuente secuencias de longitud K que tengan cada término divisible por su término anterior»

Suma de todos los divisores de 1 a N | conjunto 3

Dado un entero positivo N , la tarea es encontrar la suma de los divisores de todos los números del 1 al N . Ejemplos:  Entrada: N = 5  Salida: 21  Explicación:  Suma de divisores de todos los números del 1 al 5 = 21.  Divisores de 1 -> 1  Divisores de 2 -> 1, … Continue reading «Suma de todos los divisores de 1 a N | conjunto 3»

Suma de los primeros N números naturales con todas las potencias de 2 sumado dos veces

Dado un número entero N , la tarea es calcular la suma de los primeros N números naturales sumando todas las potencias de 2 dos veces a la suma. Ejemplos:   Entrada: N = 4  Salida: 17  Explicación:  Suma = 2 + 4 +3+ 8 = 17  Dado que 1, 2 y 4 son 2 0 … Continue reading «Suma de los primeros N números naturales con todas las potencias de 2 sumado dos veces»

Conjunto máximo de números de los primeros N números naturales cuyo AND bit a bit es positivo

Dado un entero positivo N , la tarea es encontrar el conjunto máximo de números de los primeros N números naturales cuyo AND bit a bit es positivo Ejemplos: Entrada: N = 7 Salida: 4 Explicación: El conjunto de números de los primeros N(= 7) números naturales cuyo AND bit a bit es positivo es … Continue reading «Conjunto máximo de números de los primeros N números naturales cuyo AND bit a bit es positivo»

Ordenar la permutación de N números naturales usando swaps a la derecha cíclicos triples

Dada una array arr[] de tamaño N que contiene las permutaciones de los N números naturales, la tarea es ordenar las permutaciones de N números naturales con la ayuda de intercambios a la derecha cíclicos triples. Cambios a la derecha cíclicos triples: se refiere al cambio a la derecha cíclico triple en el que:  arr[i] … Continue reading «Ordenar la permutación de N números naturales usando swaps a la derecha cíclicos triples»

Divida los primeros N números naturales en dos subsecuencias con sumas no coprimas

Dado un número entero N ( N &e; 3 ), la tarea es dividir todos los números del 1 al N en dos subsecuencias de modo que la suma de las dos subsecuencias no sea coprima entre sí. Ejemplos: Entrada: N = 5 Salida: {1, 3, 5} {2, 4} Explicación: Suma de la subsecuencia X[] … Continue reading «Divida los primeros N números naturales en dos subsecuencias con sumas no coprimas»