El problema "Verifique si una matriz dada contiene elementos duplicados dentro de una distancia k entre sí" establece que tenemos que verificar si hay duplicados en una matriz desordenada dada dentro del rango de k. Aquí el valor de k es menor que la matriz dada. Ejemplos K = 3 arr [] =…
Planteamiento del problema El problema “Producto máximo de una subsecuencia creciente” indica que se le da una matriz de números enteros. Ahora necesita averiguar el producto máximo que puede lograr de manera que multiplique los elementos de una subsecuencia creciente. Lo que hay que tener en cuenta es que no somos ...
Se le da una matriz de tamaño n, inicialmente todos los valores de la matriz serán 0 y las consultas. Cada consulta contiene los cuatro valores, tipo de consulta T, punto izquierdo del rango, punto derecho de un rango y un número k, tienes que…
Planteamiento del problema Un número primo de Newman-Shanks-Williams (número primo de NSW) no es más que un número primo que se puede representar en una forma específica dada la siguiente fórmula: Por tanto, necesitamos encontrar el número primo de NSW n-ésimo. Ejemplo n = 3 7 Explicación S0 = 1, S1 = 1, S2 = 2 * S1 + S0…
Enunciado del problema Encuentre el coeficiente binomial para un valor dado de n y k. “En matemáticas, los coeficientes binomiales son los enteros positivos que ocurren como coeficientes en el teorema binomial. Comúnmente, un coeficiente binomial está indexado por un par de números enteros n ≥ k ≥ 0 y se escribe como ”- citado de Wikipedia. Ejemplo n = 5, k…
Enunciado del problema El problema "Cuente los subarreglos donde el segundo más alto se encuentra antes que el más alto" indica que se le da un arreglo a [] de tamaño n donde n es mayor o igual que 2. Cuente el número total de subarreglos en los que el índice del elemento más alto del subarreglo es ...