Dada una array arr[] que consiste en N enteros y un entero K , la tarea es seleccionar algunos elementos de array no adyacentes con la suma máxima posible que no exceda K . Ejemplos: Entrada: arr[] = {50, 10, 20, 30, 40}, K = 100 Salida: 90 Explicación: Para maximizar la suma que no … Continue reading «La suma máxima posible de elementos de array no adyacentes que no exceda K»
Dada una array de enteros no negativos arr[] . La tarea es encontrar un par (n, r) tal que el valor de n C r sea el máximo posible r < n . norte C r = norte ! / (r! * (n – r)!) Ejemplos: Entrada: arr[] = {5, 2, 3, 4, 1} Salida: … Continue reading «Encuentre un par (n, r) en una array de enteros tal que el valor de nCr sea máximo»
Dada una array de dígitos de longitud n> 1, los dígitos se encuentran dentro del rango de 0 a 9. Realizamos una secuencia de las siguientes tres operaciones hasta que terminamos con todos los dígitos. Seleccione dos dígitos iniciales y agregue (+) Luego, el siguiente dígito se resta (-) del resultado del paso anterior. El … Continue reading «Contar permutaciones que producen resultado positivo»
Un patrón móvil es una cuadrícula de celdas 3X3, donde dibujar un patrón específico (conectando una secuencia específica de celdas en orden) desbloqueará el móvil. En este problema, la tarea es calcular el número de formas de hacer el patrón de bloqueo con el número de conexiones en un rango dado. En términos generales, se … Continue reading «Número de formas de hacer un patrón de bloqueo móvil»
Dados tres números enteros N , X e Y , la tarea es encontrar el conteo de números de N dígitos que se pueden formar usando los dígitos del 0 al 9 que cumplan las siguientes condiciones: Los dígitos X e Y deben estar presentes en ellos. El número puede contener 0 iniciales. Nota: Dado … Continue reading «Cuente números de N dígitos posibles que consisten en dígitos X e Y»
Dado el número de preguntas como , y puntos por la respuesta correcta como y puntos por la respuesta incorrecta. Uno puede intentar resolver la pregunta en un examen y obtener puntos si la respuesta es correcta, o puntos si la respuesta es incorrecta, o dejar la pregunta desatendida y obtener puntos. La tarea es … Continue reading «Diferentes notas posibles para n preguntas y puntuación negativa»
Dada una array nums [ ] y un objetivo entero. Encuentre si existe una combinación de números enteros en nums [ ] tal que su suma sea igual al objetivo y ninguno de esos elementos sea adyacente en la array original. Ejemplo : Entrada : nums[] = [1, 2, 2, 3], destino = 4 Salida … Continue reading «Comprobar si existe un par no adyacente con suma dada»
Dados dos números enteros N y M (1 ≤ N, M ≤ 100) que denotan el número total de 1 y 0 respectivamente. La tarea es contar el número de arreglos posibles de estos 0 y 1 de tal manera que cualquier arreglo tenga como máximo X 1 consecutivos e Y 0 consecutivos (1 ≤ … Continue reading «Recuento de strings binarias que tienen como máximo X 1 consecutivos e Y 0 consecutivos»
Dada una array arr[] y un número entero N , la tarea es encontrar el número máximo de pares que se pueden formar de modo que el i -ésimo índice esté incluido en casi arr[i] pares. Ejemplos: Entrada : arr[] = {2, 2, 3, 4} Salida : 5 1 3 2 4 2 4 3 … Continue reading «Recuento máximo de pares tal que el elemento en cada índice i se incluye en i pares»
Dados dos arreglos arr1[] y arr2[] que tienen N enteros en orden no decreciente, la tarea es encontrar el conteo de arreglos no decrecientes arr3[] de longitud N tal que arr1[i] <= arr3[i] < = arr2[i] para todos los valores de i en el rango [0, N) . Ejemplos : Entrada : arr1[] = {1, … Continue reading «Recuento de arrays no decrecientes arr3[] tales que arr1[i] <= arr3[i] <= arr2[i]»