Dados dos enteros positivos N y K , la tarea es contar todos los números que cumplan las siguientes condiciones: Si el número es num , número ≤ norte . abs(num – count) ≥ K donde count es el conteo de primos hasta num . Ejemplos: Entrada: N = 10, K = 3 Salida: 5 … Continue reading «Contar números < = N cuya diferencia con el conteo de primos hasta ellos es > = K»
Dados los números enteros a , b , N , la tarea es encontrar el mayor número x tal que sea un número de N dígitos de base b. Ejemplos: Entrada: a = 2, b = 10, N = 2 Salida: 3 Explicación: Aquí 2 * 3 3 = 54, que tiene el número de … Continue reading «El mayor valor de x tal que axx es un número de N dígitos de base b»
Dada una array de enteros positivos y un valor K , la tarea es vaciar la array en menos o igual a K arrays pequeñas de modo que cada array pequeña solo pueda contener como máximo P elementos de una sola ranura/índice de la array dada. Encuentre el valor mínimo de P. Ejemplos: Entrada: arr[] … Continue reading «Capacidad mínima de arrays pequeñas necesarias para contener todos los elementos de la array dada»
Dadas dos arrays H y S. La array H[] contiene la longitud de la hipotenusa y la array S[] contiene el área de un triángulo rectángulo. La tarea es encontrar todos los pares posibles de (H, S) tales que podamos construir un triángulo rectángulo con hipotenusa H y área S. Ejemplos : Input : H[] … Continue reading «Número de pares posibles de hipotenusa y área para formar un triángulo rectángulo»
Dado un árbol binario completo ordenado por niveles, la tarea es verificar si existe una clave en él o no. Un árbol binario completo tiene todos los niveles excepto posiblemente el último, completamente lleno, con todos los Nodes lo más a la izquierda posible. Ejemplos: 7 / \ 10 15 / \ / \ 17 … Continue reading «Compruebe si el valor existe en el árbol binario completo ordenado por nivel»
Dados C imanes y una array arr[] que representa N posiciones de índice donde C ≤ N . La tarea es colocar estos imanes en estos índices disponibles de tal manera que la distancia entre los dos imanes más cercanos sea la mayor posible. Ejemplos: Entrada: C = 4, arr[] = {1, 2, 5, 8, … Continue reading «Elija puntos de la array de modo que se maximice la distancia mínima»
Dadas N líneas en un plano en forma de una array 2D arr[][] tal que cada fila consta de 2 enteros (digamos m & c ) donde m es la pendiente de la línea y c es la intersección con el eje y de esa línea . Se le dan consultas Q , cada una … Continue reading «Encuentre las coordenadas y mínimas del conjunto de N líneas en un plano»
Dada una array arr[] de tamaño N que representa el tiempo que tarda una persona en completar una tarea. Además, una array restTime[] que denota la cantidad de tiempo que una persona tarda en descansar después de terminar una tarea. Cada persona es independiente de los demás, es decir, pueden trabajar simultáneamente en diferentes tareas … Continue reading «Tiempo mínimo para completar al menos K tareas cuando todos descansan después de cada tarea»
Dada una array arr[] , la tarea es encontrar el número de rotaciones requeridas para convertir la array dada a una forma ordenada. Ejemplos: Entrada: arr[] = {4, 5, 1, 2, 3} Salida: 2 Explicación: array ordenada {1, 2, 3, 4, 5} después de 2 rotaciones en sentido contrario a las agujas del reloj. Entrada: … Continue reading «Programa Python3 para contar las rotaciones requeridas para generar una array ordenada»
Nos dan una array ordenada por filas de tamaño r*c, necesitamos encontrar la mediana de la array dada. Se supone que r*c siempre es impar. Ejemplos: Input : 1 3 5 2 6 9 3 6 9 Output : Median is 5 If we put all the values in a sorted array A[] = 1 … Continue reading «Programa Javascript para encontrar la mediana en la array ordenada por filas»