Dada una array arr[] y un entero K , la tarea es imprimir el número máximo de subarreglos que no se superponen con una suma igual a K . Ejemplos: Entrada: arr[] = {-2, 6, 6, 3, 5, 4, 1, 2, 8}, K = 10 Salida: 3 Explicación : Todos los posibles subarreglos no superpuestos … Continue reading «Maximice el recuento de subarreglos que no se superponen con la suma K»
Dada una array arr[] de enteros distintos de tamaño N , la tarea es imprimir el recuento de elementos mayores en el lado izquierdo de cada elemento de la array. Ejemplos: Entrada: arr[] = {12, 1, 2, 3, 0, } Salida: 0 1 1 1 4 Explicación: Para el índice 0, no existe ningún elemento … Continue reading «Cuente los elementos más grandes en el lado izquierdo de cada elemento de la array»
Dada una array arr[] de tamaño N y un número K , la tarea es encontrar la suma de los primeros K números naturales que no están presentes en la array dada. Ejemplos: Entrada: arr[] = {2, 3, 4}, K = 3 Salida: 12 Explicación: Los primeros 3 números que faltan son: [1, 5, 6] … Continue reading «Suma de los primeros K números naturales que faltan en el Array dado»
set::lower_bound() es una función incorporada en C++ STL que devuelve un iterador que apunta al elemento en el contenedor que es equivalente a k pasado en el parámetro. En caso de que k no esté presente en el contenedor del conjunto, la función devuelve un iterador que apunta al siguiente elemento inmediato que es mayor … Continue reading «función set::lower_bound() en C++ STL»
Dadas dos arrays A[] y B[] que constan de N enteros, la tarea es comprobar si cada elemento de la array B[] se puede formar sumando dos elementos cualesquiera de la array A[] . Si es posible, imprima “ Sí” . De lo contrario, escriba “ No” . Ejemplos: Entrada: A[] = {3, 5, 1, … Continue reading «Compruebe si cada elemento de una array es la suma de dos elementos cualesquiera de otra array»
El set::find es una función integrada en C++ STL que devuelve un iterador al elemento que se busca en el contenedor del conjunto. Si no se encuentra el elemento, el iterador apunta a la posición justo después del último elemento del conjunto. Sintaxis: set_name.find(element) Parámetros: la función acepta un elemento de parámetro obligatorio que especifica … Continue reading «establecer la función find() en C++ STL»
Dada una secuencia bitónica ‘S’ y ‘Q’ no. de consultas Cada consulta contiene un número entero x i , 1 <= i <= Q. La tarea es imprimir la longitud de la secuencia bitónica después de insertar el número entero para cada consulta. Además, imprima la secuencia bitónica después de todas las consultas. Ejemplos: Entrada: … Continue reading «Consultas sobre inserción de un elemento en una Secuencia Bitónica»
Dado un conjunto de N elementos tales que N , la tarea es generar una array tal que el GCD de cualquier subconjunto de la array generada se encuentre en el conjunto de elementos dado. La array generada no debe tener más del triple de la longitud del conjunto del GCD . Requisito previo: GCD de … Continue reading «La array con GCD de cualquiera de sus subconjuntos pertenece a la array dada»
Dada una string S , que contiene alfabetos ingleses en minúsculas, y un número entero K , la tarea es encontrar cualquier índice de la string que consta de más de K caracteres activos. Si lo encuentra, imprima Sí . De lo contrario , imprima No. El recuento de caracteres activos para cualquier índice es … Continue reading «Compruebe si una string contiene algún índice con más de K caracteres activos»
Dada una array arr[] de tamaño N , la tarea es verificar si la array contiene solo un elemento distinto o no. Si contiene solo un elemento distinto, imprima » Sí» , de lo contrario imprima » No» . Ejemplos: Entrada: arr[] = {3, 3, 4, 3, 3} Salida: No Explicación: Hay 2 elementos distintos … Continue reading «Compruebe si una array contiene solo un elemento distinto»