Dada una array arr[] de N enteros distintos, la tarea es calcular para cada índice i (1≤i≤N) un rango [L, R] tal que arr[i] = min(arr[L], arr[ L+1], … arr[R]) , donde L≤i≤R y RL se maximizan. Ejemplos: Entrada: N = 3, arr[] = {1, 3, 2} Salida: 1 3 2 2 2 3 Explicación: … Continue reading «Subarreglo de rango máximo para cada índice en Array tal que A[i] = min(A[L], A[L+1], … A[R])»
Dada una array no ordenada de enteros, encuentre el número de subarreglos que tienen una suma exactamente igual a un número k dado. Ejemplos: Entrada: arr[] = {10, 2, -2, -20, 10}, k = -10 Salida: 3 Explicación: Subarreglos: arr[0…3], arr[1…4], arr[3.. 4] tienen una suma exactamente igual a -10. Entrada: arr[] = {9, 4, … Continue reading «Número de subarreglos que tienen una suma exactamente igual a k»
Dada una array arr[] que consta de N enteros y un entero K , la tarea es encontrar el número mínimo de conjuntos, los elementos de la array se pueden dividir de tal manera que la diferencia entre el elemento máximo y mínimo de cada conjunto sea como máximo K . Ejemplos: Entrada: arr[] = … Continue reading «Divida la array en un número mínimo de subconjuntos que tengan una diferencia entre el elemento máximo y mínimo como máximo K»
Dada una array arr[] , el objetivo es contar el número de inversiones en todas las sub-arrays. Una inversión es un par de índices i y j tales que i > j y arr[i] < arr[j] . Un subarreglo del índice x al y (x<= y) consiste en el elemento arr[x], arr[x+1], …, arr[y] . … Continue reading «Contando inversiones en un subarreglo»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el producto máximo de la suma del subarreglo con el elemento máximo de ese subarreglo . Ejemplos: Entrada: arr[] = {2, -3, 8, -2, 5} Salida: 88 Explicación: El producto máximo requerido se puede obtener usando el subarreglo {8, -2, 5} … Continue reading «Maximizar el producto de la suma del subarreglo con su elemento máximo»
Dada una array arr[] de tamaño N y los números enteros M y K , la tarea es encontrar el valor máximo posible del elemento de array más pequeño realizando M operaciones. En cada operación, aumente el valor de todos los elementos en un subarreglo contiguo de longitud K en 1 . Ejemplos: Entrada: arr[ … Continue reading «Maximice el elemento de array más pequeño incrementando todos los elementos en un subarreglo de longitud K en 1 exactamente M veces»
Dada una array arr[] que consiste en N enteros y un entero K , la tarea es encontrar el mínimo de operaciones requeridas para hacer que todos los elementos de la array sean -1 de modo que en cada operación, elija una subarreglo de tamaño K y cambie todo el máximo elemento en el subarreglo … Continue reading «Minimice las operaciones para hacer que todos los elementos del arreglo sean -1 cambiando los máximos del subarreglo de tamaño K a -1»
Dado un número N muy grande en forma de string y un número K , la tarea es imprimir todos los números repetidos de K dígitos cuya frecuencia sea mayor que 1. Ejemplos: Entrada: str = “123412345123456”, K = 4 Salida: 1234 – 3 2345 – 2 Explicación: Los números de 4 dígitos que tienen … Continue reading «Imprima todos los números repetidos de dígitos K en un número muy grande»
Dada una array binaria arr[] de tamaño N y un entero positivo K , la tarea es encontrar el número mínimo de veces que se requiere voltear cualquier subarreglo de tamaño K de la array dada arr[] para hacer que todos los elementos de la array sean iguales a 1 . Si no es posible … Continue reading «Minimice los cambios en los subarreglos de longitud K necesarios para hacer que todos los elementos del arreglo sean iguales a 1»
Dado un arreglo arr[] de tamaño N y un entero K , la tarea es encontrar el número máximo de números pares presentes en cualquier subarreglo de tamaño K. Ejemplos: Entrada: arr[] = {2, 3, 5, 4, 7, 6}, K = 3 Salida: 2 Explicación: Los subarreglos de tamaño K(=3) con un recuento máximo de … Continue reading «Números pares máximos presentes en cualquier subarreglo de tamaño K»