Dado un entero positivo N , la tarea es contar el número de números de N dígitos que contienen todos los números primos de un solo dígito . Ejemplos: Entrada: N = 4 Salida: 24 Explicación: El número de números primos de un solo dígito es 4, es decir, {2, 3, 5, 7}. ¡Por lo … Continue reading «Recuento de números de N dígitos que contiene todos los números primos de un solo dígito»
Dado un entero N , la tarea es encontrar tres enteros positivos A , B y C tales que el valor de la expresión (3*A + 5*B + 7*C) sea igual a N . Si no existe tal triplete, imprima «-1» . Ejemplos: Entrada: N = 19 Salida: A = 3 B = 2 C … Continue reading «Encuentre un triplete (A, B, C) tal que 3*A + 5*B + 7*C sea igual a N»
Dada una array arr[] de N enteros y un entero K , la tarea es encontrar la suma de la diferencia entre los elementos máximo y mínimo sobre todos los subconjuntos posibles de tamaño K. Ejemplos: Entrada: arr[] = {1, 1, 3, 4}, K = 2 Salida: 11 Explicación: Hay 6 subconjuntos de la array … Continue reading «Encuentre la suma de la diferencia de máximo y mínimo sobre todos los subconjuntos posibles de tamaño K»
Dado un cuadrado con N puntos a cada lado del cuadrado y ninguno de estos puntos coincide con las esquinas del cuadrado. La tarea es calcular el número total de triángulos que se pueden formar usando estos 4 * N puntos (N puntos en cada lado del cuadrado) como vértices del triángulo. Ejemplos: Entrada: N … Continue reading «Formar triángulos usando puntos en un cuadrado»
Dadas m y n que representan el número de mangos y el número de personas respectivamente. La tarea es calcular el número de formas de distribuir m mangos entre n personas. Considerando ambas variables m y n, llegamos a 4 casos de uso típicos donde se considera que los mangos y las personas son: 1) … Continue reading «Contar formas de distribuir m elementos entre n personas»
Dada una array de strings arr[] , la tarea es contar el par de strings cuya concatenación de substrings forma un palíndromo. Ejemplos: Entrada: arr[] = {“gfg”, “gfg”} Salida: 1 Explicación: Una forma posible de elegir s1 y s2 es s1 = “gf”, s2 = “g” tal que s1 + s2 es decir, “gfg” es … Continue reading «Cuente un par de strings cuya concatenación de substrings forme un palíndromo»
Dados dos arreglos A y B de la misma longitud N , llenos con una permutación de números naturales de 1 a N , la tarea es contar el número de subarreglos comunes en A y B . Ejemplos: Entrada: A = [1, 2, 3], B = [2, 3, 1] Salida: 4 Explicación: Los subarreglos … Continue reading «Recuento de subarreglos comunes en dos permutaciones diferentes de 1 a N»
Dada una string S de longitud N que consta de «?» y minúsculas, la tarea es reemplazar «?» con letras minúsculas de modo que ningún carácter adyacente sea el mismo. Si existe más de una combinación posible, imprima cualquiera de ellas. Ejemplos: Entrada: S = “?a?a” Salida: baba Explicación: Reemplazar todos los ‘?’ con ‘b’ … Continue reading «Reemplazar ‘?’ en una string tal que no hay dos caracteres adyacentes iguales»
Dados tres enteros positivos, L , R , K y un arreglo arr[] que consta de N enteros positivos, la tarea es contar el número de formas de seleccionar al menos K elementos del arreglo que tengan valores en el rango [L, R] . Ejemplos: Entrada: arr[] = {12, 4, 6, 13, 5, 10}, K … Continue reading «Cuente las formas de seleccionar elementos de array K que se encuentran en un rango determinado»
Dados dos números enteros N y M , donde N líneas rectas son paralelas al eje X y M líneas rectas son paralelas al eje Y , la tarea es calcular el número de rectángulos que se pueden formar con estas líneas. Ejemplos: Entrada: N = 3, M = 6 Salida: 45 Explicación: Hay un … Continue reading «Recuento de rectángulos posibles a partir de N y M líneas rectas paralelas a los ejes X e Y respectivamente»