Cuente los saltos mínimos de factor requeridos para llegar al final de una array

Dada una array de enteros positivos arr[] , la tarea es contar los saltos de factor mínimos necesarios para llegar al final de una array. Desde cualquier índice particular i , el salto se puede realizar solo para índices K donde K es un factor de arr[i] . Ejemplos:  Entrada: arr[] = {2, 8, 16, … Continue reading «Cuente los saltos mínimos de factor requeridos para llegar al final de una array»

Operaciones mínimas de combinación de pares requeridas para hacer que Array no sea creciente

Dada una array A[] , la tarea es encontrar el número mínimo de operaciones requeridas en las que se eliminan dos elementos adyacentes de la array y se reemplazan por su suma, de modo que la array se convierta en una array no creciente. Nota: una array con un solo elemento se considera no creciente.  … Continue reading «Operaciones mínimas de combinación de pares requeridas para hacer que Array no sea creciente»

Estación de tren | Código TCS Vita 2020

Dado un número entero N , que representa el número de estaciones que se encuentran entre el origen y el destino. Hay tres trenes disponibles en cada estación y sus patrones de parada son los siguientes: Tren 1: Para en todas las estaciones Tren 2: Para en cada estación alternativa Tren 3: Para en cada … Continue reading «Estación de tren | Código TCS Vita 2020»

Recuento de arrays válidas de tamaño P con elementos en el rango [1, N] que tienen duplicados separados por una distancia mínima de M

Ir a la copia de CDN Dados tres números enteros N, M y P , la tarea es encontrar el número total de arrays válidas que se pueden crear de tamaño P con cada elemento en el rango [1, N], de modo que los duplicados aparezcan al menos M distancia aparte. Ejemplo : Entrada: N … Continue reading «Recuento de arrays válidas de tamaño P con elementos en el rango [1, N] que tienen duplicados separados por una distancia mínima de M»

Suma máxima posible seleccionando X elementos de una Array en función de las condiciones dadas

Dada una array G[][] de dimensiones N × M , compuesta por números enteros positivos, la tarea es seleccionar X elementos de la array que tengan la suma máxima considerando la condición de que G[i][j] solo se puede seleccionar de la array a menos que se seleccionen todos los elementos G[i][k] , donde 0 ≤ … Continue reading «Suma máxima posible seleccionando X elementos de una Array en función de las condiciones dadas»

Suma máxima de subarreglo posible reemplazando un elemento de arreglo por su cuadrado

Dada una array a[] que consta de N enteros, la tarea es encontrar la suma máxima de subarreglo que se puede obtener reemplazando un solo elemento de array por su cuadrado. Ejemplos: Entrada: a[] = {1, -5, 8, 12, -8}  Salida: 152  Explicación:  reemplazando 12 por 144, el subarreglo {8, 144} genera la máxima suma … Continue reading «Suma máxima de subarreglo posible reemplazando un elemento de arreglo por su cuadrado»

Comprobar si una palabra existe en una cuadrícula o no

Dada una cuadrícula 2D de caracteres y una palabra, la tarea es verificar si esa palabra existe en la cuadrícula o no. Una palabra puede coincidir en 4 direcciones en cualquier punto. Las 4 direcciones son horizontalmente izquierda y derecha, verticalmente arriba y abajo. Ejemplos:   Input: grid[][] = {«axmy», «bgdf», «xeet», «raks»}; Output: Yes a x … Continue reading «Comprobar si una palabra existe en una cuadrícula o no»

Maximizar la suma de una subsecuencia de una array en función de las condiciones dadas

Dada una array a[] que consta de N enteros, la tarea es realizar las siguientes operaciones:   Seleccione una subsecuencia y para cada p -ésimo elemento de la subsecuencia, calcule el producto p * a[i] . Calcule la suma de los valores calculados de p * a[i] . La subsecuencia debe seleccionarse de manera que maximice … Continue reading «Maximizar la suma de una subsecuencia de una array en función de las condiciones dadas»

Costo mínimo para convertir M en N mediante la suma repetida de sus divisores pares

Dados dos enteros M y N , la tarea es encontrar el costo mínimo para convertir M en N mediante la suma repetitiva de divisores pares del valor actual de M (excepto M).  El costo de agregar un divisor par del valor actual de M, digamos d, es igual a M / d.   Imprima «-1» … Continue reading «Costo mínimo para convertir M en N mediante la suma repetida de sus divisores pares»

Maximizar la suma del producto de los elementos vecinos del elemento eliminado de Array

Dada una array A[] de tamaño N , la tarea es encontrar la puntuación máxima posible de esta array. La puntuación de una array se calcula realizando las siguientes operaciones en la array hasta que el tamaño de la array sea mayor que 2: Seleccione un índice i tal que   1 < i < … Continue reading «Maximizar la suma del producto de los elementos vecinos del elemento eliminado de Array»