Dadas dos strings S1 y S2 , la tarea es comprobar si es posible generar la string S2 agregando repetidamente subsecuencias de S1 al final de una string inicialmente vacía. Si es posible, escriba “ SI ” y el número mínimo de operaciones requeridas. De lo contrario, escriba “ NO ”. Ejemplos: Entrada: S1 = … Continue reading «Compruebe si la string S2 se puede obtener agregando subsecuencias de la string S1»
Dada una array arr[] de longitud N y un número entero K , la tarea es encontrar la subarreglo más larga con una diferencia entre dos valores distintos iguales a K . Imprime la longitud del subarreglo más largo obtenido. De lo contrario, si no se obtiene dicho subarreglo, imprima -1 . Ejemplos: Entrada: arr[] … Continue reading «Subarreglo más largo con diferencia exactamente K entre dos valores distintos cualesquiera»
Dada una array arr[] de N enteros y una array consulta[] que tiene Q enteros, la tarea es imprimir la array arr[] después de mover la primera aparición de consulta[i] al final de la array arr[] para cada i en el rango [0, Q) . Ejemplo: Entrada: arr[] = {1, 3, 1, 3}, consulta[] = … Continue reading «Imprimir Array después de mover la primera aparición de un elemento dado para terminar en Array dado para consultas Q»
Set : Set es un tipo de contenedor asociativo que almacena elementos de manera ordenada. Todos los elementos de un conjunto son únicos y no se pueden modificar, pero se pueden eliminar o insertar. Es una plantilla de Standard Template Library o STL en C++ . Sintaxis: set <data_type> s A continuación se muestra el … Continue reading «Diferencia entre std::set y std::list»
Dado un Set , la tarea es eliminar un rango de valores de este Set usando Iterator. Ejemplo: Input: set = [10 20 30 40 50 60 70 80 90], start_iterator = 3, end_iterator = 8 Output: 10 20 80 90 Input: set = [1 2 3 4 5] start_iterator = 1, end_iterator = 3 … Continue reading «Cómo eliminar un rango de valores del Conjunto usando Iterator»
Requisito previo : conocimiento básico de STL y estructura de conjuntos de datos . Sobre el conjunto ordenado El conjunto ordenado es una estructura de datos basada en políticas en g ++ que mantiene los elementos únicos en orden. Realiza todas las operaciones realizadas por la estructura de datos establecida en STL en complejidad log(n) … Continue reading «Conjunto ordenado y GNU C++ PBDS»
Se le da una array de n enteros y un entero K. Encuentre el número total de pares no ordenados {i, j} tales que el valor absoluto de (ai + aj – K), es decir, |ai + aj – k| es mínimo posible donde i != j. Ejemplos: Input : arr[] = {0, 4, 6, … Continue reading «Valor mínimo posible de |ai + aj – k| para una array dada y k.»
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»
Dada una array con N elementos distintos. La tarea es encontrar el número mínimo de elementos que se cambiarán en la array de modo que la array contenga los primeros N términos de secuencia de Lucas . Nota : los términos de Lucas pueden estar presentes en cualquier orden en la array. Ejemplos : Entrada : … Continue reading «Elementos de array mínimos que se cambiarán para convertirlo en una secuencia de Lucas»
Dados dos arreglos A[] y B[] que consisten en N enteros positivos y un entero M , la tarea es encontrar el valor mínimo de X tal que la operación (A[i] + X) % M se realice en cada elemento del arreglo A [] da como resultado la formación de una array con la misma … Continue reading «El número más pequeño que se agregará en el módulo M del primer arreglo para hacer que las frecuencias de ambos arreglos sean iguales»