Dados n huevos yk pisos, encuentre el número mínimo de intentos necesarios en el peor de los casos para encontrar el piso debajo del cual todos los pisos son seguros. Un piso es seguro si dejar caer un huevo no lo rompe. Por favor vea n huevos yk pisos. para declaraciones completas Ejemplo Input : … Continue reading «Rompecabezas de caída de huevos (coeficiente binomial y solución de búsqueda binaria)»
Dada una array ordenada arr[] que consta de N enteros, que representan puntos en una línea y un número entero K , la tarea es encontrar cualquier punto P entre el primero y el último punto tal que la suma de las distancias de todos los puntos dados desde P sea igual a k _ … Continue reading «Encuentre un punto cuya suma de distancias desde todos los puntos dados en una línea sea K»
Dadas las consultas Q, cada consulta consta de dos números enteros L y R, la tarea es encontrar los números totales entre L y R (ambos inclusive), que tienen casi tres bits establecidos en su representación binaria. Ejemplos : Input : Q = 2 L = 3, R = 7 L = 10, R = 16 … Continue reading «Colocación de Sudo | Consultas de rango»
Dados N rangos no superpuestos L[] y R[] donde cada rango comienza después de que finaliza el rango anterior, es decir , L[i] > R[i – 1] para todos los i válidos . La tarea es encontrar el K -ésimo elemento en la serie que se forma después de ordenar todos los elementos en todos … Continue reading «Encuentre el k-ésimo elemento en la serie generada por los N rangos dados»
Dados tres arreglos A[] , B[] y C[] de N enteros cada uno. La tarea es encontrar el conteo de trillizos (A[i], B[j], C[k]) tales que A[i] < B[j] < C[k] . Entrada: A[] = {1, 5}, B[] = {2, 4}, C[] = {3, 6} Salida: 3 trillizos son (1, 2 , 3), (1, 4, … Continue reading «Cuente los tripletes tales que A[i] < B[j] < C[k]»
Dado el ancho y la altura de N rectángulos. La tarea es encontrar el número mínimo de rectángulos que quedan después de insertar uno en otro. Nota : Si W1 < W2 y H1 < H2, entonces el rectángulo 1 cabe dentro del rectángulo 2. El rectángulo más pequeño puede insertarse en el segundo más pequeño, … Continue reading «Encuentra el número mínimo de rectángulos que quedan después de insertar uno en otro»
Consultas Q dadas donde cada consulta consta de un número entero N y la tarea es encontrar el número entero más pequeño mayor que N tal que no haya 1 consecutivos en su representación binaria. Ejemplos: Entrada: Q[] = {4, 6} Salida: 5 8 Entrada: Q[] = {50, 23, 456} Salida: 64 32 512 Enfoque: … Continue reading «Encuentre el siguiente elemento mayor sin 1 consecutivo en su representación binaria»
Dados 5 enteros, digamos A, B, C, D y E, que representan la ecuación cúbica , la tarea es encontrar la solución integral para esta ecuación. Si no existe ninguna solución integral, imprima «NA» . Ejemplos: Entrada: A = 1, B = 0, C = 0, D = 0, E = 27 Salida: 3 Entrada: … Continue reading «Encuentra las raíces integrales de una ecuación cúbica dada»
Dada una array ordenada de números positivos, nuestra tarea es encontrar la k-ésima suma más pequeña del subarreglo continuo. Ejemplos: Entrada: a[] = {1, 2, 3, 4, 5, 6} k = 4 Salida: 3 Explicación: Lista de suma de subarreglo ordenada: {1, 2, 3, 3, 4, 5, 5, 6, 6, 7, 9, 9, 10, 11, … Continue reading «Kth La suma más pequeña de subarreglos continuos de números positivos»
Dada una array de enteros, encuentre el elemento mayor o igual más cercano para cada elemento. Si todos los elementos son más pequeños para un elemento, imprima -1 Ejemplos: Entrada: arr[] = {10, 5, 11, 10, 20, 12} Salida: 10 10 12 10 -1 20 Tenga en cuenta que hay varias apariciones de 10, por … Continue reading «Techo de cada elemento en la misma array»