Dada una array de enteros de [ ][ ] dimensiones, la tarea es encontrar la array cuadrada más grande posible a partir de la array dada con el valor AND máximo . El valor AND de una array se define como el valor obtenido después de realizar una operación AND bit a bit en todos … Continue reading «La subarray cuadrada más grande posible con el valor Y máximo»
Dados W objetos blancos y B objetos negros y un número D, la tarea es encontrar si es posible distribuir los objetos blancos y negros en el número máximo de grupos tal que cada grupo contenga al menos uno de cada tipo de objeto y el diferencia entre el número de objetos de diferentes tipos … Continue reading «Distribuya los objetos blancos y negros en grupos máximos bajo ciertas restricciones»
Dada una array arr[] de enteros, la tarea es encontrar el recuento de permutación de la array de modo que la permutación sea en orden creciente, es decir, arr[0] ≤ arr[1] ≤ arr[2] ≤ … ≤ arr[n – 1] . Ejemplos: Entrada: arr[] = {1, 2, 1} Salida: 2 1, 1, 2 y 1, 1, … Continue reading «Cuente la permutación tal que la secuencia no sea decreciente»
Dadas dos arrays A[] y B[] , cada una de tamaño N , y dos enteros X e Y que indican el número máximo de elementos que se pueden seleccionar de A[] y B[] respectivamente, la tarea es encontrar el máximo posible sum seleccionando N elementos de tal manera que para cualquier índice i , … Continue reading «Suma máxima seleccionando elementos de dos arrays en orden | conjunto 2»
Dados dos enteros positivos N y K , la tarea es encontrar el número de pares (a, b) en el rango [1, N] tal que a%b sea al menos K . Ejemplos: Entrada: N = 5, K = 2 Salida: 7 Explicación: Los siguientes son todos los pares posibles que satisfacen los criterios dados: (2, … Continue reading «Recuento de pares de los primeros N números naturales con un resto de al menos K»
Dada una string str y consultas Q. Cada consulta consta de un entero K . La tarea es encontrar el número de formas de elegir K substrings iguales de cualquier longitud posible para cada consulta. Tenga en cuenta que el conjunto de K substrings debe ser único. Ejemplos: Entrada: str = “aabaab”, que[] = {3} … Continue reading «Número de formas de elegir K substrings iguales de cualquier longitud para cada consulta»
Hay n niños y n niñas que se van a sentar alrededor de una mesa redonda, en círculo. La tarea es encontrar el número de maneras en que n niños y n niñas pueden sentarse alternativamente alrededor de una mesa redonda. Dado n<10 Ejemplos: Input: n = 5 Output: 2880 Input: n = 1 Output: … Continue reading «Disposición de asientos de n niños y niñas alternativamente alrededor de una mesa redonda»
Dado un entero k y una string str que consta de alfabetos ingleses en minúsculas, la tarea es contar cuántas palabras de k caracteres (con o sin significado) se pueden formar a partir de los caracteres de str cuando no se permite la repetición. Ejemplos: Entrada: str = “cat”, k = 3 Salida: 6 Las … Continue reading «Palabras de longitud K que se pueden formar a partir de caracteres dados sin repetición»
Dada una array arr[] de (N – 1) enteros y cada valor arr[i] ( indexación basada en 1 ) es la puntuación de los Nodes que tienen el grado i . La tarea es determinar la puntuación máxima de cualquier árbol de N Nodes que se pueda construir. Ejemplos: Entrada: arr[] = {1, 3, 0} … Continue reading «Puntaje máximo posible que se puede obtener al construir un árbol binario basado en condiciones dadas»
Dados tres enteros N , R y P donde P es primo, la tarea es encontrar si N C R es divisible por P o no. Ejemplos: Entrada: N = 6, R = 2, P = 7 Salida: No 6 C 2 = 15 que no es divisible por 7. Entrada: N = 7, R … Continue reading «Encuentra si nCr es divisible por el primo dado»