Dada una string S, la tarea es contar las distintas permutaciones de cada longitud posible de la string dada. Nota: No se permite la repetición de caracteres en la string. Entrada: S = “abc” Salida: 15 Explicación: Las permutaciones posibles de cada longitud son: {“a”, “b”, “c”, “ab”, “bc”, “ac”, “ba”, “ca ”, “cb”, “abc”, … Continue reading «Recuento de permutaciones distintas de cada longitud posible de string dada»
Dada una array N * N arr[][] que consta de enteros no negativos, la tarea es encontrar el número de formas de llegar a arr[N – 1][N – 1] con un valor AND distinto de cero a partir de la arr[0][0] yendo hacia abajo o hacia la derecha en cada movimiento. Cada vez que se … Continue reading «Número de formas de llegar al final de la array con un valor AND distinto de cero»
Dado un número entero K que denota la capacidad del depósito de combustible de un automóvil que circula al costo de 1 litro/mtr en un camino recto de longitud N metros y dos conjuntos a[] y b[], cada uno de tamaño M, donde a[i] denota la ubicación de la i -ésima estación y b[i] denota … Continue reading «Minimice el costo para llegar al final de una ruta recta de N longitudes»
Dado un rango de L a R y un entero K , la tarea es contar el número de enteros en el rango dado de manera que sus últimos K dígitos sean iguales. Ejemplo: Entrada: L = 49, R = 101, K=2 Salida: 6 Explicación: Hay 6 enteros posibles te, 55, 66, 77, 88, 99 … Continue reading «Conteo de enteros en un rango dado que tienen sus últimos K dígitos iguales»
Dada una array , arr[] de tamaño N y un entero K , la tarea es encontrar el número de formas de seleccionar K elementos de la array, de modo que la suma de estos K elementos sea la suma máxima posible. Ejemplos: Entrada: arr[] = {3, 1, 1, 2}, K = 3 Salida: 2 … Continue reading «Recuento de formas de elegir K elementos de una array dada con suma máxima»
Dada una array arr[] que consta de N enteros, la tarea es contar la cantidad de formas de hacer que el producto de los elementos de la array sea parejo reemplazando los elementos de la array cualquier cantidad de veces. Dado que el recuento puede ser muy grande, imprima el módulo de recuento 10 9 … Continue reading «Cuente formas de hacer productos de elementos de array incluso mediante reemplazos»
Dada una string s y un entero X , nuestra tarea es encontrar el número de strings palindrómicas distintas de longitud X de la string dada. Ejemplos: Entrada: s = “aaa”, X = 2 Salida: 1 Explicación: Aquí todos los caracteres de la string son iguales, por lo que solo podemos hacer una string diferente … Continue reading «Recuento de strings palindrómicas únicas de longitud X de una string dada»
Dado un número entero N , la tarea es encontrar las formas de elegir algunas bolas de las N bolas dadas de modo que se elija al menos una bola. Dado que el valor puede ser grande, imprima el valor módulo 1000000007 . Ejemplo: Entrada: N = 2 Salida: 3 Las tres formas son “*.”, … Continue reading «Formas de elegir bolas de modo que se elija al menos una bola»
Dados N objetos distintos, la tarea es encontrar el número de arreglos distintos de N objetos si todos los arreglos en el sentido de las agujas del reloj se consideran iguales. Si A, B y C son tres objetos distintos, entonces los arreglos {A, B, C}, {C, A, B} y {B, C, A} se consideran … Continue reading «Cuente las formas de organizar N objetos distintos si todos los arreglos en el sentido de las agujas del reloj se consideran iguales»
Dada una array arr[] de tamaño N y un número entero K , la tarea es encontrar el número de subsecuencias de longitud K de esta array tal que la suma de estas subsecuencias sea la mínima posible. Ejemplos: Entrada: arr[] = {1, 2, 3, 4}, K = 2 Salida: 1 Las subsecuencias de longitud … Continue reading «Número de subsecuencias de longitud K con suma mínima»