Categoría: Binary Search

Valor del k-ésimo índice de una serie formada por agregar e insertar MEX en el medio

Posted on by Rudeus Greyrat

Dados dos enteros, n y k. Inicialmente tenemos una secuencia que consta de un solo número 1. Necesitamos considerar series formadas después de n pasos. En cada paso, agregamos la secuencia a sí misma e insertamos el valor MEX (mínimo excluido)(>0) de la secuencia en el medio. Realice (n-1) pasos. Finalmente, encuentre el valor del … Continue reading «Valor del k-ésimo índice de una serie formada por agregar e insertar MEX en el medio»

Encuentre la secuencia lexicográficamente más pequeña que se puede formar reorganizando elementos de la segunda array

Posted on by Rudeus Greyrat

Dadas dos arrays A y B de N enteros. Reordenar los elementos de B en sí mismo de tal manera que la secuencia formada por (A[i] + B[i]) % N después de reordenar sea la más pequeña lexicográficamente. La tarea es imprimir la secuencia  lexicográficamente más pequeña posible. Nota : Los elementos de la array … Continue reading «Encuentre la secuencia lexicográficamente más pequeña que se puede formar reorganizando elementos de la segunda array»

Encuentra un elemento en la array bitónica

Posted on by Rudeus Greyrat

Dada una secuencia bitónica de n elementos distintos y un número entero x , la tarea es escribir un programa para encontrar el elemento x dado en la secuencia bitónica en tiempo O (log n) .  Una secuencia bitónica es una secuencia de números que primero es estrictamente creciente y luego después de un punto … Continue reading «Encuentra un elemento en la array bitónica»

Número mínimo de días laborables necesarios para alcanzar cada uno de los puntajes dados

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros y una array P[] que consta de M enteros tal que P[i] representa la puntuación obtenida al trabajar en el i- ésimo día . La tarea es encontrar la cantidad mínima de días necesarios para trabajar para lograr una puntuación de al menos arr[i] , para … Continue reading «Número mínimo de días laborables necesarios para alcanzar cada uno de los puntajes dados»

Tamaño del cuadrado más pequeño que contiene N rectángulos no superpuestos de dimensiones dadas

Posted on by Rudeus Greyrat

Dados dos enteros positivos W y H y N rectángulos de dimensión W*H , la tarea es encontrar el tamaño más pequeño del cuadrado requerido para que todos los N rectángulos puedan empaquetarse sin superponerse.  Ejemplos: Entrada: N = 10, W = 2, H = 3 Salida: 9 Explicación: El tamaño más pequeño del cuadrado … Continue reading «Tamaño del cuadrado más pequeño que contiene N rectángulos no superpuestos de dimensiones dadas»

Número máximo de mangos que se pueden comprar

Posted on by Rudeus Greyrat

Dados dos enteros W y C , que representan la cantidad de sandías y monedas, la tarea es encontrar la cantidad máxima de mangos que se pueden comprar dado que cada mango cuesta 1 sandía y se pueden ganar X monedas e y monedas vendiendo una sandía. Ejemplos: Entrada: W = 10, C = 10, … Continue reading «Número máximo de mangos que se pueden comprar»

Maximice la longitud del subarreglo que tiene elementos iguales agregando como máximo K

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos y un entero K , que representa el número máximo que se puede agregar a los elementos de la array. La tarea es maximizar la longitud del subarreglo más largo posible de elementos iguales agregando como máximo K . Ejemplos: Entrada: arr[] = {3, 0, … Continue reading «Maximice la longitud del subarreglo que tiene elementos iguales agregando como máximo K»

Cuente números con una diferencia entre el número y su suma de dígitos mayor que el valor específico

Posted on by Rudeus Greyrat

Dado un valor N positivo, necesitamos encontrar el conteo de números menores que N tales que la diferencia entre el número y la suma de sus dígitos sea mayor o igual al valor diff específico dado. Ejemplos:   Input : N = 13, diff = 2 Output : 4 Then 10, 11, 12 and 13 satisfy the … Continue reading «Cuente números con una diferencia entre el número y su suma de dígitos mayor que el valor específico»

Divida la array en dos partes con la misma suma de acuerdo con las restricciones dadas

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es seleccionar un entero x (que puede o no estar presente en la array) y eliminar todas sus ocurrencias de la array y dividir la array restante en dos sub no vacíos -conjuntos tales que: Los elementos del primer conjunto son estrictamente más pequeños que x … Continue reading «Divida la array en dos partes con la misma suma de acuerdo con las restricciones dadas»

Minimice los elementos consecutivos que se agregarán para cada elemento para hacer una array de al menos C longitud

Posted on by Rudeus Greyrat

Dada una array ordenada arr[] de tamaño N , donde arr[i] denota la posición inicial de una secuencia, la tarea es encontrar el número mínimo de elementos consecutivos (por ejemplo, K ) que se pueden agregar para cada elemento de la array para hacer el Longitud de la array al menos C . Nota: Los … Continue reading «Minimice los elementos consecutivos que se agregarán para cada elemento para hacer una array de al menos C longitud»