Dada una string S con letras minúsculas únicamente y Q consultas donde cada consulta contiene un par {L, R} . Para cada consulta {L, R}, existe una substring S[L, R] , la tarea es encontrar el valor del producto de la frecuencia de cada carácter en la substring con su posición en orden alfabético. Nota: considere … Continue reading «Realizar consultas de suma de rango en string según la condición dada»
Dada una array arr[] de N enteros distintos de cero, la tarea es encontrar la suma máxima de la array eliminando exactamente un conjunto contiguo de elementos positivos o negativos. Ejemplos: Entrada: arr[] = {-2, -3, 4, -1, -2, 1, 5, -3} Salida: 4 Explicación: La suma máxima del arreglo se puede obtener eliminando el … Continue reading «Suma máxima del arreglo después de eliminar un subarreglo positivo o negativo»
Dada una array arr[] que consta de N enteros, la tarea es comprobar si todos los subarreglos de la array tienen al menos un elemento único o no. Si se encuentra que es cierto, escriba «Sí» . De lo contrario, escriba “No” . Ejemplos: Entrada: arr[] = {1, 2, 1} Salida: Sí Explicación: Para subarreglos … Continue reading «Compruebe si todos los subarreglos contienen al menos un elemento único»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el recuento de subarreglos de modo que el elemento máximo de la subarreción sea mayor que el doble del máximo de todos los demás elementos de la array . Ejemplos: Entrada: arr[] = {1, 6, 10, 9, 7, 3} Salida: 4 … Continue reading «Recuento de subarreglos con el elemento más grande al menos dos veces el más grande de los elementos restantes»
Dada una array con n elementos. La tarea es encontrar el número máximo de elementos de array contiguos que tienen el mismo número de bits establecidos. Ejemplos : Input : arr[] = {14, 1, 2, 32, 12, 10} Output : 3 Elements 1, 2, 32 have same number of set bits and are contiguous. Input … Continue reading «Número máximo de elementos de array contiguos con el mismo número de bits establecidos»
Dada una array arr[] que consta de N enteros y una array Q[][] , donde cada fila es una consulta de la forma {L, R} . La tarea de cada consulta es comprobar si el recuento de subarreglos crecientes y decrecientes en el rango [L, R] es el mismo o no. Si se determina que … Continue reading «Consultas para verificar si el recuento de subarreglos crecientes y decrecientes es el mismo en un rango dado»
Dada una array de longitud N y un número entero K. La tarea es encontrar la longitud máxima L tal que todos los subarreglos de longitud L tengan una suma de sus elementos menor que K . Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5}, K = 20 Salida: 5 El único subarreglo de … Continue reading «Longitud máxima L tal que la suma de todos los subarreglos de longitud L es menor que K»
Dada una array, arr[] de tamaño N y un número entero K , la tarea es dividir la array en K subarreglos minimizando la suma de la diferencia absoluta entre los elementos adyacentes de cada subarreglo. Ejemplos: Entrada: arr[] = {1, 3, -2, 5, -1}, K = 2 Salida: 13 Explicación: Divida la array en … Continue reading «Divida la array en K subarreglos con la suma mínima de la diferencia absoluta entre los elementos adyacentes»
Dada una array de enteros arr[] , la tarea es encontrar todos los valores para sum de modo que para un valor sum[i] la array se pueda dividir en sub-arrays de sum igual a sum[i] . Si la array no se puede dividir en sub-arrays de igual suma, imprima -1 . Ejemplos: Entrada: arr[] = … Continue reading «Encuentre las sumas para las cuales una array se puede dividir en sub-arrays de igual suma»
Dado un arreglo arr[] que consta de N enteros y un entero K , la tarea es encontrar un subarreglo de tamaño K con la suma máxima y el recuento de elementos distintos igual al del arreglo original. Ejemplos: Entrada: arr[] = {7, 7, 2, 4, 2, 7, 4, 6, 6, 6}, K = 6 … Continue reading «Suma máxima del subarreglo de longitud K que consta del mismo número de elementos distintos que el arreglo dado»