Dados dos números N y T donde, y . La tarea es encontrar el valor de . Dado que la suma puede ser grande, imprímala módulo 10 9 +7 . Ejemplos: Input : 3 2 Output : 38 2*3 + 3*4 + 4*5 = 38 Input : 4 2 Output : 68 En el caso … Continue reading «Encuentra la suma del producto del número en una serie dada»
Dado un papel de tamaño A x B. La tarea es cortar el papel en cuadrados de cualquier tamaño. Encuentra el número mínimo de cuadrados que se pueden cortar del papel. Ejemplos: Input : 13 x 29 Output : 9 Explanation : 2 (squares of size 13×13) + 4 (squares of size 3×3) + 3 (squares … Continue reading «Corte de papel en un número mínimo de cuadrados»
Dada una string de longitud m que contiene solo letras en minúsculas. Necesitamos encontrar la n-ésima permutación del aliado lexicográfico de strings. Ejemplos: Input: str[] = «abc», n = 3 Output: Result = «bac» All possible permutation in sorted order: abc, acb, bac, bca, cab, cba Input: str[] = «aba», n = 2 Output: Result … Continue reading «Encuentra la n-ésima permutación lexicográfica de una string | conjunto 2»
En combinatoria, el Número Euleriano A(n, m), es el número de permutaciones de los números 1 a n en las que exactamente m elementos son mayores que el elemento anterior. Por ejemplo, hay 4 permutaciones del número 1 al 3 en las que exactamente 1 elemento es mayor que los elementos anteriores. Ejemplos: Input : … Continue reading «número euleriano»
Dada una array arr[] de tamaño N ( 1 ≤ N ≤ 10 5 ), la tarea es encontrar el número de formas de seleccionar el triplete i, j y k tales que i < j < k y el producto arr[i] * arr[j] * arr[k] es positivo. Nota: cada triplete puede consistir en un máximo … Continue reading «Cuente las formas de obtener tripletes con un producto positivo que consiste en un máximo de un elemento negativo»
Dados dos números n y k, tienes que encontrar todas las combinaciones posibles de k números de 1…n. Ejemplos: Input : n = 4 k = 2 Output : 1 2 1 3 1 4 2 3 2 4 3 4 Input : n = 5 k = 3 Output : 1 2 3 1 … Continue reading «Realiza todas las combinaciones de talla k»
Dado un rango representado por dos números enteros positivos L y R y un número entero positivo K. Encuentra el conteo de números en el rango donde el número no contiene más de K dígitos distintos de cero. Ejemplos: Input : L = 1, R = 1000, K = 3 Output : 1000 Explanation : … Continue reading «Recuento de números en el rango donde el número no contiene más de K dígitos distintos de cero»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el elemento restante de la array después de restar cada elemento de su siguiente elemento adyacente y eliminar el último elemento de la array repetidamente. Ejemplos: Entrada: arr[] = {3, 4, 2, 1} Salida: 4 Explicación: Operación 1: La array arr[] se … Continue reading «Elemento de array restante después de la eliminación repetida del último elemento y la resta de cada elemento del siguiente elemento adyacente»
Dado un número entero n y un rango [l, r] , la tarea es encontrar el recuento de subconjuntos totales de tamaño n con números enteros del rango dado tal que la suma total de sus elementos sea divisible por 3 . Ejemplos: Entrada: n = 2, l = 1, r = 5 Salida: 9 … Continue reading «Recuento de subconjuntos de tamaño n con suma total de elementos divisible por 3»
Dada una array arr[] de tamaño N , la tarea es generar e imprimir todas las combinaciones posibles de elementos R en la array. Ejemplos: Entrada: arr[] = {0, 1, 2, 3}, R = 3 Salida: 0 1 2 0 1 3 0 2 3 1 2 3 Entrada: arr[] = {1, 3, 4, 5, … Continue reading «Enfoque iterativo para imprimir todas las combinaciones de un Array»