Dada una array A[] de N elementos que consta de valores de 1 a N con duplicados, la tarea es encontrar el número total de subarreglos que contienen un número dado num exactamente K veces. Ejemplos: Entrada: A[] = {1, 2, 1, 5, 1}, num = 1, K = 2 Salida: 2 Explicación: Subarreglos {1, … Continue reading «Recuento de subarreglos que contiene un número dado exactamente K veces»
Dada una array ordenada arr[] de N enteros y un entero K , la tarea es dividir la array en K subarreglos de manera que la suma de la diferencia del elemento máximo y mínimo de cada subarreglo se minimice. Ejemplos: Entrada: arr[] = {1, 3, 3, 7}, K = 4 Salida: 0 Explicación: La … Continue reading «Divida una array dada en K subarreglos minimizando la diferencia entre su máximo y mínimo»
Dado un arreglo arr[] y un entero K , la tarea es encontrar el primer subarreglo que tenga una suma mayor o igual a la mitad de la suma máxima posible de cualquier subarreglo de tamaño K . Ejemplos: Entrada: arr[] = {2, 4, 5, 1, 4, 6, 6, 2, 1, 0}, K = 3 … Continue reading «Primer subarreglo que tiene una suma de al menos la mitad de la suma máxima de cualquier subarreglo de tamaño K»
Dada una array arr[] que consta de N enteros, la tarea es contar todos los subarreglos que son de naturaleza bitónica . Un subarreglo bitónico es un subarreglo en el que los elementos son estrictamente crecientes o estrictamente decrecientes, o primero son crecientes y luego decrecientes. Ejemplos: Entrada: arr[] = {2, 1, 4, 5} Salida: … Continue reading «Recuento de todos los subarreglos bitónicos posibles»
Dada una array arr[] y un entero K , la tarea es contar subarreglos de tamaño K en los que cada elemento aparece un número par de veces en el subarreglo. Ejemplos: Entrada: arr[] = {1, 4, 2, 10, 2, 10, 0, 20}, K = 4 Salida: 1 Explicación: Solo el subarreglo {2, 10, 2, … Continue reading «Recuento de subarreglos de tamaño K con elementos que tienen frecuencias pares»
Dada una array arr[] de N enteros y un número K . La tarea es contar el número de subarreglo con exactamente K números primos . Ejemplo: Entrada: arr[] = {1, 2, 3, 4}, K = 2 Salida: 4 Explicación: Dado que el número total de números primos en la array es 2, los 4 … Continue reading «Recuento de subarreglos que tienen exactamente K números primos»
Dado un arreglo arr[] de N enteros y un entero K , la tarea es encontrar la longitud del subarreglo más pequeño cuyo producto, cuando se divide por N , da el resto K. Si no existe tal subarreglo, imprime «-1» . Ejemplos: Entrada: N = 3, arr = {2, 2, 6}, K = 1 … Continue reading «El subarreglo más pequeño cuyo producto deja un resto K cuando se divide por el tamaño del arreglo»
Dado un arreglo arr[] que consta de N enteros positivos, la tarea es encontrar el producto máximo de la suma del subarreglo con el elemento mínimo de ese subarreglo. Ejemplos: Entrada: arr[] = {3, 1, 6, 4, 5, 2} Salida: 60 Explicación: El producto máximo requerido se puede obtener usando el subarreglo {6, 4, 5} … Continue reading «Maximizar el producto de la suma del subarreglo con su elemento mínimo»
Dada una array arr de longitud N , la tarea es minimizar su longitud realizando las siguientes operaciones: Elimine cualquier par igual adyacente (es decir, si arr[i] = arr[i+1] ) y reemplácelo con una sola instancia de arr[i] + 1 . Cada operación disminuye la longitud de la array en 1. Repetir la operación hasta … Continue reading «Longitud mínima de la array reducida formada usando operaciones dadas»
Dado un arreglo arr[] con N elementos, la tarea es encontrar el subarreglo más largo que tiene la forma de una montaña. Un subarreglo de montaña consta de elementos que inicialmente están en orden ascendente hasta que se alcanza un elemento pico y, más allá del elemento pico, todos los demás elementos del subarreglo están … Continue reading «Subconjunto de montaña más largo»