El elemento más pequeño con K establece bits de tal manera que la suma de Bitwise AND de cada elemento de array con K es máxima

Dada una array arr[] que consiste en N enteros y un entero K , la tarea es encontrar el entero X más pequeño con exactamente K bits establecidos de tal manera que la suma de Bitwise AND de X con cada elemento de la array arr[i] sea máxima. Ejemplos: Entrada: arr[] = {3, 4, 5, … Continue reading «El elemento más pequeño con K establece bits de tal manera que la suma de Bitwise AND de cada elemento de array con K es máxima»

Cambios mínimos para hacer que la media de todos los subconjuntos de tamaño k sea inferior a 1

Dada una array A de tamaño N , que tiene cada elemento 0 o 1 y un número entero K. Encuentre la cantidad mínima de elementos que deben invertirse, de modo que ningún subarreglo de tamaño mayor o igual que K tenga una media aritmética de 1. Ejemplos: Entrada : N = 5, A = … Continue reading «Cambios mínimos para hacer que la media de todos los subconjuntos de tamaño k sea inferior a 1»

El subarreglo más pequeño de tamaño mayor que K con una suma mayor que un valor dado

Dada una array, arr[] de tamaño N , dos enteros positivos K y S , la tarea es encontrar la longitud del subarreglo más pequeño de tamaño mayor que K , cuya suma es mayor que S . Ejemplos:  Entrada: arr[] = {1, 2, 3, 4, 5}, K = 1, S = 8 Salida: 2 … Continue reading «El subarreglo más pequeño de tamaño mayor que K con una suma mayor que un valor dado»

Máximo de personas que una persona puede ver mientras está de pie en una fila en ambas direcciones

Dada una array height[] que representa la altura de N personas de pie en una fila. Una persona i puede ver a una persona j si altura[j] < altura[i] y no hay ninguna persona k parada entre ellos de tal forma que altura[j] ≥ altura[i] . Encuentra el número máximo de personas que una persona … Continue reading «Máximo de personas que una persona puede ver mientras está de pie en una fila en ambas direcciones»

Programa para encontrar el Máximo Común Divisor (MCD) de N strings

Dada una array de strings arr[] , la tarea es el máximo común divisor de la array de strings dada.  En las strings ‘A’ y ‘B’ , decimos que «B divide a A» si y solo si A = concatenación de B más de 1 vez. Encuentre la string más grande que divide tanto a … Continue reading «Programa para encontrar el Máximo Común Divisor (MCD) de N strings»

Maximice la suma dividiendo strings binarias dadas según las condiciones dadas

Dadas dos strings binarias str1 y str2 cada una de longitud N, la tarea es dividir las strings de tal manera que la suma sea máxima con las condiciones dadas. Divida ambas strings en la misma posición en substrings de igual longitud. Si ambas substrings tienen solo 0, entonces el valor de esa substring que … Continue reading «Maximice la suma dividiendo strings binarias dadas según las condiciones dadas»

Número formado al eliminar dígitos de manera que la suma de los dígitos se vuelve par y el número impar

Dado un número N no negativo , la tarea es convertir el número eliminando algunos dígitos del número, de modo que la suma de los dígitos sea par pero el número sea impar. En caso de que no haya un número posible, imprima -1 . Nota: Puede haber múltiples números posibles para un N dado. … Continue reading «Número formado al eliminar dígitos de manera que la suma de los dígitos se vuelve par y el número impar»

Entero más pequeño que tiene al menos K divisores primos con diferencia entre cada factor al menos D

Dados dos enteros D y K . La tarea es encontrar el número N más pequeño que tenga al menos K divisores primos y la diferencia entre cada par de divisores sea al menos D .  Ejemplos Entrada: D = 3, K = 2 Salida: 55 Explicación: Es el número más pequeño que tiene 4 … Continue reading «Entero más pequeño que tiene al menos K divisores primos con diferencia entre cada factor al menos D»

Maximizar la suma de las medias de dos subconjuntos formados al dividir el Array dado en ellos

Dada una array arr[] de tamaño N, la tarea es encontrar la suma máxima de las medias de 2 subconjuntos no vacíos de la array dada de modo que cada elemento sea parte de uno de los subconjuntos. Ejemplos : Entrada:   N = 2, arr[] = {1, 3} Salida:  4.00 Explicación: Dado que solo … Continue reading «Maximizar la suma de las medias de dos subconjuntos formados al dividir el Array dado en ellos»