Programa C++ para maximizar el recuento de los mismos elementos correspondientes en permutaciones dadas usando rotaciones cíclicas

Dadas dos permutaciones P1 y P2 de números de 1 a N , la tarea es encontrar el recuento máximo de los mismos elementos correspondientes en las permutaciones dadas realizando un desplazamiento cíclico hacia la izquierda o hacia la derecha en P1 . Ejemplos:  Entrada: P1 = [5 4 3 2 1], P2 = [1 2 … Continue reading «Programa C++ para maximizar el recuento de los mismos elementos correspondientes en permutaciones dadas usando rotaciones cíclicas»

Partición del primer número natural N en dos conjuntos de modo que su suma no sea coprima

Dado un número entero N , la tarea es dividir los primeros N números naturales en dos conjuntos no vacíos de modo que la suma de estos conjuntos no sea coprima entre sí. Si es posible, encuentre la partición posible y luego imprima -1 ; de lo contrario, imprima la suma de los elementos de … Continue reading «Partición del primer número natural N en dos conjuntos de modo que su suma no sea coprima»

La permutación lexicográficamente más pequeña de longitud 2N que se puede obtener de una array de N longitudes que satisface las condiciones dadas

Dada una array arr[] de tamaño N , la tarea es encontrar la permutación lexicográficamente más pequeña de los primeros 2*N números naturales tal que cada elemento i th en la array dada sea igual al mínimo de (2 * i) th y (2 * i – 1) º elemento de la permutación. Ejemplos: Entrada: … Continue reading «La permutación lexicográficamente más pequeña de longitud 2N que se puede obtener de una array de N longitudes que satisface las condiciones dadas»

Longitud del subarreglo más pequeño en el rango de 1 a N con una suma mayor que un valor dado

Dados dos números N y S , la tarea es encontrar la longitud del subarreglo más pequeño en el rango (1, N) tal que la suma de esos números elegidos sea mayor que S . Ejemplos:  Entrada: N = 5, S = 11  Salida: 3  Explicación:  el subarreglo más pequeño con suma > 11 = … Continue reading «Longitud del subarreglo más pequeño en el rango de 1 a N con una suma mayor que un valor dado»

Longitud de la subsecuencia más larga en una array que tiene todos los elementos como números desnudos

Dada una array arr[] de N enteros positivos, la tarea es imprimir la longitud de la subsecuencia más larga de la array de modo que todos sus elementos sean números desnudos. Ejemplos: Entrada: arr[] = {34, 34, 2, 2, 3, 333, 221, 32 } Salida: 4 Explicación: La subsecuencia de número desnudo más larga es … Continue reading «Longitud de la subsecuencia más larga en una array que tiene todos los elementos como números desnudos»

La permutación lexicográficamente más pequeña de la array posible mediante un intercambio como máximo

Dada una array arr[] que representa una permutación de los primeros N números naturales , la tarea es encontrar la permutación lexicográficamente más pequeña posible de la array dada arr[] intercambiando como máximo un par de elementos de la array. Si no es posible hacer la array lexicográficamente más pequeña, imprima “-1” . Ejemplos: Entrada: … Continue reading «La permutación lexicográficamente más pequeña de la array posible mediante un intercambio como máximo»

Generar K pares coprimos de factores de un número dado

Dados dos enteros N y K , la tarea es encontrar K par de factores del número N tales que el MCD de cada par de factores sea 1.  Nota: siempre existen K factores coprimos para el número dado Ejemplos:   Entrada: N = 6, K = 1  Salida: 2 3  Explicación:  Dado que 2 y … Continue reading «Generar K pares coprimos de factores de un número dado»

El valor más pequeño de N tal que la suma de todos los números naturales de K a N es al menos X

Dados dos enteros positivos X y K , la tarea es encontrar el valor mínimo de N posible tal que la suma de todos los números naturales del rango [K, N] sea al menos X . Si no existe ningún valor posible de N , imprima -1 . Ejemplos: Entrada: K = 5, X = … Continue reading «El valor más pequeño de N tal que la suma de todos los números naturales de K a N es al menos X»

Programa C++ para formas de sumar a N usando números naturales hasta K con repeticiones permitidas

Dados dos números enteros N y K , la tarea es encontrar el número total de formas de representar N como la suma de números enteros positivos en el rango [1, K] , donde cada número entero se puede elegir varias veces. Ejemplos: Entrada: N = 8, K = 2 Salida: 5 Explicación: Todas las … Continue reading «Programa C++ para formas de sumar a N usando números naturales hasta K con repeticiones permitidas»