Suma de productos de todas las combinaciones tomadas (1 a n) a la vez

Dado N, tenemos que encontrar la suma de los productos de todas las combinaciones tomadas de 1 a N a la vez. En palabras simples, tenemos que encontrar la suma de los productos de todas las combinaciones tomando 1 a la vez, luego 2 a la vez, luego 3 a la vez hasta N a … Continue reading «Suma de productos de todas las combinaciones tomadas (1 a n) a la vez»

Genere una array de longitud N con una suma igual al doble de la suma de su diferencia absoluta con elementos del mismo índice de una array dada

Dada una array arr[] de tamaño N , la tarea es construir una array brr[] de tamaño N que satisfaga las siguientes condiciones: En cada par de elementos consecutivos del arreglo brr[] , un elemento debe ser divisible por el otro, es decir, brr[i] debe ser divisible por brr[i + 1] o viceversa. Cada i … Continue reading «Genere una array de longitud N con una suma igual al doble de la suma de su diferencia absoluta con elementos del mismo índice de una array dada»

Reordenar los caracteres de una string a representaciones válidas de dígitos en inglés

Dada una string S de longitud N, que consiste en caracteres en minúsculas que contienen representaciones en inglés reordenadas de dígitos [0 – 9], la tarea es imprimir esos dígitos en orden ascendente. Ejemplos: Entrada: S = «fviefuro» Salida: 45 Explicación: La string dada se puede reorganizar a «cuatrocinco». Por lo tanto, los dígitos representados … Continue reading «Reordenar los caracteres de una string a representaciones válidas de dígitos en inglés»

Una aplicación sobre el teorema de la papeleta de Bertrand

Dado el número de ‘X’ e ‘Y’ en una string que consta de caracteres del conjunto {‘X’, ‘Y’} , la tarea es encontrar el número de permutaciones que satisfacen la condición en la que cada substring de la permutación a partir del primer carácter tiene count(‘X’) > count(‘Y’) . Imprima el módulo de respuesta 1000000007. … Continue reading «Una aplicación sobre el teorema de la papeleta de Bertrand»

Longitud mínima de la string que tiene todas las permutaciones de la string dada.

Dada una string  donde,  . Suponga que todos los caracteres en  son únicos. La tarea es calcular la longitud mínima de una string que consta de todas las permutaciones de la string dada en cualquier orden. Nota: Todas las permutaciones deben estar presentes como una substring en la string resultante. Ejemplos:   Input : ab Output … Continue reading «Longitud mínima de la string que tiene todas las permutaciones de la string dada.»

Imprima todas las subsecuencias primero decreciendo y luego aumentando seleccionando N/2 elementos de [1, N]

Dado un entero positivo N , la tarea es imprimir todas las subsecuencias de la array de tal manera que la subsecuencia primero disminuya y luego aumente seleccionando ceil(N/2) elementos de 1 a N . Ejemplos: Entrada: N = 5 Salida: (2, 1, 3), (2, 1, 4), (2, 1, 5), (3, 1, 2), (3, 1, … Continue reading «Imprima todas las subsecuencias primero decreciendo y luego aumentando seleccionando N/2 elementos de [1, N]»

Minimice los intercambios de caracteres adyacentes para ordenar todos los reordenamientos posibles de la string binaria dada

Dada una string binaria S de longitud N que consta de 0s , 1s y “?” , donde «?» puede ser reemplazado por 0 o 1 , la tarea es contar la suma de los intercambios mínimos de caracteres adyacentes requeridos para ordenar todos los arreglos posibles de la string en orden no decreciente Dado … Continue reading «Minimice los intercambios de caracteres adyacentes para ordenar todos los reordenamientos posibles de la string binaria dada»

Número de formas de convertir un carácter X en una string Y

Dado un carácter X y una string Y de longitud N , la tarea es encontrar el número de formas de convertir X en Y agregando caracteres a los extremos izquierdo y derecho de X. Tenga en cuenta que dos formas cualesquiera se consideran diferentes si la secuencia de los agregados izquierdo y derecho es … Continue reading «Número de formas de convertir un carácter X en una string Y»

Maximice las strings palindrómicas de longitud 3 posibles a partir del recuento dado de alfabetos

Dada una array arr[] de tamaño 26 , que representa frecuencias de carácter ‘a’ a ‘z’ , la tarea es encontrar el número máximo de strings palindrómicas de longitud 3 que se pueden generar a partir del recuento especificado de alfabetos. Ejemplos: Entrada: arr[] = {4, 5, 0, 0, 0, 0, 0, 0, 0, 0, … Continue reading «Maximice las strings palindrómicas de longitud 3 posibles a partir del recuento dado de alfabetos»

Cuente los pares cuyo producto contenga un solo factor primo distinto

Dada una array arr[] de tamaño N , la tarea es contar el número de pares de la array dada cuyo producto contiene solo un único factor primo distinto. Ejemplos: Entrada: arr[] = {1, 2, 3, 4} Salida: 4 Explicación:  Los pares que tienen un solo factor primo distinto en su producto son los siguientes:  … Continue reading «Cuente los pares cuyo producto contenga un solo factor primo distinto»