Dado un arreglo arr[] de enteros y un entero K , la tarea es encontrar el subarreglo contiguo más grande de tamaño K. Se dice que el subconjunto X es mayor que el subconjunto Y si el primer elemento no coincidente en ambos subconjuntos tiene un valor mayor en X que en Y . Ejemplos: … Continue reading «Mayor subarreglo contiguo de tamaño K»
Dada una array arr[] y un entero positivo K , la tarea es encontrar el recuento máximo de pares disjuntos (arr[i], arr[j]) tal que arr[j] ≥ K * arr[i] . Ejemplos: Entrada: arr[] = { 1, 9, 4, 7, 3 }, K = 2 Salida: 2 Explicación: Puede haber 2 pares posibles que se pueden … Continue reading «Cuente el número máximo de pares disjuntos que tienen un elemento no menos de K veces el otro»
Dada una array arr[] que consta de N enteros positivos, la tarea es minimizar el número de operaciones requeridas para minimizar la diferencia absoluta entre los elementos más pequeños y más grandes presentes en la array . En cada operación, reste 1 de un elemento de array e incremente 1 a otro elemento de array. … Continue reading «Minimice la diferencia absoluta entre los elementos de array más pequeños y más grandes mediante operaciones de decremento de incremento mínimo»
Dada una array ordenada arr[] de tamaño N y una array Q[][] que tiene consultas en forma de {x, y} . En cada consulta {x, y} , actualice la array dada incrementando el valor arr[x] por y . La tarea es encontrar el número mínimo de intercambios necesarios para ordenar la array obtenida después de … Continue reading «Consultas para encontrar los intercambios mínimos necesarios para ordenar una array determinada con actualizaciones»
Dada una array arr[] que consta de N enteros, la tarea es verificar si es posible dividir los enteros en dos subconjuntos de igual longitud, de modo que todas las repeticiones de cualquier elemento de la array pertenezcan al mismo subconjunto. Si es cierto, escriba “Sí” . De lo contrario, escriba “No” . Ejemplos: Entrada: … Continue reading «Divida la array en dos subconjuntos de igual longitud de modo que todas las repeticiones de un número se encuentren en un solo subconjunto»
Dada una array arr[] de enteros positivos, la tarea es encontrar si es posible hacer que esta array aumente estrictamente modificando al menos un elemento. Ejemplos: Entrada: arr[] = {2, 4, 8, 6, 9, 12} Salida: Sí Al modificar 8 a 5, la array se volverá estrictamente creciente. es decir, {2, 4, 5, 6, 9, 12} … Continue reading «Verifique si una array se puede hacer estrictamente creciente modificando al menos un elemento»
Dada una array arr[] que consiste en una permutación de los primeros N números naturales, la tarea es encontrar un triplete (i, j, k) de la array dada tal que arr[i] < arr[j] > arr[k] , donde (i < j < k) . Si existen varios tripletes, imprima cualquier triplete válido de índices. De lo … Continue reading «Encuentre un triplete en una array tal que arr[i] arr[k] e i < j < k»
Dadas dos secuencias de números enteros ‘A’ y ‘B’, y un número entero ‘k’. La tarea es verificar si podemos igualar ambas secuencias modificando cualquier elemento de la secuencia A de la siguiente manera: Podemos agregar cualquier número del rango [-k, k] a cualquier elemento de A. Esta operación solo debe realizarse una vez. Escriba … Continue reading «Compruebe si es posible igualar ambas arrays modificando un solo elemento»
Dadas dos arrays arr[] y brr[] de tamaño N y un entero K . Considere dos conjuntos A , que contiene K inicialmente, y B , inicialmente vacío. En cada operación, se requiere seleccionar un índice. Para cada índice seleccionado, digamos i , arr[i] y brr[i] se agregan a B . Para cada índice no … Continue reading «Número mínimo de índices de array que se deben seleccionar para que la suma de un conjunto sea mayor que la de otro»
Dada una array de N enteros. La tarea es imprimir la array ordenada de manera que todos los números primos permanezcan en el mismo lugar, ordenar solo los números no primos . Ejemplos : Input : arr[] = {10, 7, 6} Output : 6 7 10 Input : arr[] = {100, 11, 500, 2, 17, 1} … Continue reading «Ordenar solo números no primos de una array en orden creciente»