Subarreglo más largo en el que la diferencia absoluta entre dos elementos no es mayor que X

Dado un arreglo de enteros arr[] de tamaño N y un entero X , la tarea es encontrar el subarreglo más largo donde la diferencia absoluta entre dos elementos no sea mayor que X . Ejemplos:   Entrada: arr = { 8, 4, 2, 6, 7 }, X = 4  Salida: 4 2 6  Explicación:  El subarreglo … Continue reading «Subarreglo más largo en el que la diferencia absoluta entre dos elementos no es mayor que X»

Programa para imprimir números de pentátopo hasta el término N

requisitos previos:   Números tetraédricos números pentatópicos Dado un valor n, la tarea es imprimir series de números pentatópicos hasta el término n . Ejemplos:   Input: 5 Output: 1 5 15 35 70 Input: 10 Output: 1 5 15 35 70 126 210 330 495 715 Método 1: Uso de series de números tetraédricos:  este problema … Continue reading «Programa para imprimir números de pentátopo hasta el término N»

La raíz más pequeña de la ecuación x^2 + s(x)*x – n = 0, donde s(x) es la suma de los dígitos de la raíz x.

Se le da un número entero n, encuentre la raíz entera positiva más pequeña de la ecuación x, o imprima -1 si no se encuentran raíces. Ecuación: x^2 + s(x)*x – n = 0 donde x, n son números enteros positivos, s(x) es la función, igual a la suma de los dígitos del número x … Continue reading «La raíz más pequeña de la ecuación x^2 + s(x)*x – n = 0, donde s(x) es la suma de los dígitos de la raíz x.»

Minimizar la diferencia entre los valores máximo y mínimo de la array modificada

Dada una array A de n enteros y un entero X. Puede elegir cualquier número entero entre  , y agregar k a A[i] para cada  . La tarea es encontrar la diferencia más pequeña posible entre el valor máximo de A y el valor mínimo de A después de actualizar la array A. Ejemplos:   Input: … Continue reading «Minimizar la diferencia entre los valores máximo y mínimo de la array modificada»

Suma máxima del subarreglo de longitud K que consta del mismo número de elementos distintos que el arreglo dado

Dado un arreglo arr[] que consta de N enteros y un entero K , la tarea es encontrar un subarreglo de tamaño K con la suma máxima y el recuento de elementos distintos igual al del arreglo original. Ejemplos: Entrada: arr[] = {7, 7, 2, 4, 2, 7, 4, 6, 6, 6}, K = 6 … Continue reading «Suma máxima del subarreglo de longitud K que consta del mismo número de elementos distintos que el arreglo dado»

Ordenar una string en orden creciente de prioridades dadas

Dada una string alfanumérica S de longitud N , la tarea es clasificar la string en orden creciente de prioridad según las siguientes condiciones: Los caracteres con valores ASCII pares tienen mayor prioridad que los caracteres con valores ASCII impares. Los dígitos pares tienen mayor prioridad que los dígitos impares. Los dígitos tienen mayor prioridad … Continue reading «Ordenar una string en orden creciente de prioridades dadas»

Verifique si el robot está dentro de los límites de la cuadrícula después de los movimientos dados

Dada una cuadrícula de tamaño NXM y un robot se coloca en la celda (N – 1, M – 1) . Además, dada la string str que consta solo de los caracteres ‘U’ (arriba), ‘D’ (abajo), ‘L’ (izquierda) y ‘R’ (derecha) que representan los movimientos que el robot va a realizar dentro de la cuadrícula … Continue reading «Verifique si el robot está dentro de los límites de la cuadrícula después de los movimientos dados»

Número de dígitos impares más pequeño no menor que N

Dado un número N, la tarea es encontrar el número más pequeño no menor que N, que tenga todos los dígitos impares.  Ejemplos:   Input: N = 1345 Output: 1351 1351 is the smallest number not less than N, whose all digits are odd. Input: N = 2397 Output: 3111 3111 is the smallest number not … Continue reading «Número de dígitos impares más pequeño no menor que N»

Producto de divisores de un número de una lista dada de sus factores primos

Dada una array arr[] que representa una lista de factores primos de un número dado, la tarea es encontrar el producto de los divisores de ese número. Nota: Dado que el producto puede tener una impresión muy grande, la respuesta es mod 10 9 + 7. Ejemplos:   Entrada: arr[] = {2, 2, 3}  Salida: 1728  Explicación:  … Continue reading «Producto de divisores de un número de una lista dada de sus factores primos»