Dada una array de N enteros. Habrá Q consultas, cada una incluye dos enteros de forma q y x , 0 <= q <= 1. Las consultas son de dos tipos: En la primera consulta (q = 0), la tarea es encontrar el número de enteros que no sean menores que x (O mayores o … Continue reading «Consultas de mayor que y no menor que»
Dado un arreglo de n enteros positivos y un entero positivo k , la tarea es encontrar el tamaño máximo del subarreglo tal que todos los subarreglos de ese tamaño tengan la suma de elementos menor o igual a k. Ejemplos: Entrada: arr[] = {1, 2, 3, 4} y k = 8. Salida: 2 Suma … Continue reading «Tamaño máximo del subarreglo, de modo que todos los subarreglos de ese tamaño tengan una suma menor que k»
Dados N dulces, M personas y una array arr[] de M enteros positivos, la tarea es encontrar el valor mínimo de K tal que una Persona A pueda consumir el total de al menos un límite de (N/(M + 1)) dulces de acuerdo con las siguientes reglas: En el primer turno, la Persona A consume … Continue reading «Minimice K para permitir que la Persona A consuma al menos ceil(N/(M + 1)) dulces según las reglas dadas»
Dado un entero K y dos arreglos A[] y B[] que consisten en N y M enteros, la tarea es maximizar la cantidad de elementos que se pueden eliminar del frente de cualquiera de los arreglos de acuerdo con las siguientes reglas: Elimina un elemento del frente de cualquiera de los arreglos A[] y B[] … Continue reading «Elementos máximos que se pueden eliminar del frente de dos arrays de modo que su suma sea como máximo K»
Básicamente ignoramos la mitad de los elementos justo después de una comparación. Compara x con el elemento del medio. Si x coincide con el elemento medio, devolvemos el índice medio. De lo contrario, si x es mayor que el elemento medio, entonces x solo puede estar en la mitad derecha del subarreglo después del elemento … Continue reading «Programa en C para búsqueda binaria (recursiva e iterativa)»
Dados dos enteros L y R y una array arr[] que consta de N enteros positivos ( indexación basada en 1 ) tal que la frecuencia del i -ésimo elemento de una secuencia ordenada, digamos A[] , es arr[i] . La tarea es encontrar el número de elementos distintos del rango [L, R] en la … Continue reading «Cuente elementos distintos de un rango de una secuencia ordenada de una array de frecuencia dada»
Dada una array ordenada arr[] de enteros y un entero k , la tarea es encontrar la cantidad de elementos en la array que son mayores que k . Tenga en cuenta que k puede o no estar presente en la array. Ejemplos: Entrada: arr[] = {2, 3, 5, 6, 6, 9}, k = 6 … Continue reading «Encuentre la cantidad de elementos mayores que k en una array ordenada»
Dada una array arr[] de tamaño N que no tiene duplicados y un número entero K , la tarea es encontrar el K -ésimo elemento más pequeño de la array en un espacio adicional constante y la array no se puede modificar. Ejemplos: Entrada: arr[] = {7, 10, 4, 3, 20, 15}, K = 3 … Continue reading «K-ésimo elemento más pequeño en la array usando un espacio constante cuando la array no se puede modificar»
Dada una array de n enteros ordenados en orden ascendente, escriba una función que devuelva un punto fijo en la array, si hay algún punto fijo presente en la array, de lo contrario, devuelva -1. Punto fijo en una array es un índice i tal que arr[i] es igual a i. Tenga en cuenta que … Continue reading «Encuentre un punto fijo (valor igual al índice) en una array dada | Duplicados Permitidos»
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»