Longitud del subarreglo más grande que tiene primos estrictamente mayores que los no primos

Dada una array ‘arr’ de longitud ‘n’. La tarea es encontrar el subarreglo contiguo más grande que tenga un recuento de números primos estrictamente mayor que el recuento de números no primos. Ejemplos :   Input: arr[] = {4, 7, 4, 7, 11, 5, 4, 4, 4, 5} Output: 9 Input: arr[] = { 1, 9, 3, … Continue reading «Longitud del subarreglo más grande que tiene primos estrictamente mayores que los no primos»

Encuentre el mayor factor de N tal que N/F sea menor que K

Dados dos números N y K , la tarea es encontrar el valor mínimo X tal que N < X*K . Ejemplos:  Entrada: N = 8, K = 7  Salida: 2  Explicación:  Los números menores que K divisibles por N son 1, 2 y 4.  Entonces, el valor mínimo de X es 2 tal que … Continue reading «Encuentre el mayor factor de N tal que N/F sea menor que K»

Comprobar si una string determinada es una string bitónica inversa o no

Dada una string str , la tarea es verificar si esa string es una string bitónica inversa o no. Si la string str es una string bitónica inversa, imprima «SÍ» . De lo contrario, escriba “NO” . Una string bitónica inversa es una string en la que los caracteres están dispuestos en orden decreciente seguido … Continue reading «Comprobar si una string determinada es una string bitónica inversa o no»

Compruebe si la string decodificada dada es divisible por 6

Dada la string str que consta de caracteres en minúsculas, la tarea es verificar si la string es divisible por 6 después de cambiarla de acuerdo con las reglas dadas:   ‘a’ se cambia a 1 . ‘b’ se cambia a 2 … y de manera similar, ‘z’ se cambia a 26 . Por ejemplo, la … Continue reading «Compruebe si la string decodificada dada es divisible por 6»

Primer número que deja un resto impar después de una división repetitiva por 2

Dados dos números enteros A y B , la tarea es imprimir el número entero entre los dos, que se convertirá en un número impar por un número menor de divisiones por 2. Si ambos números se convierten en un número impar después del mismo número de operaciones, imprimir -1.  Ejemplos:   Entrada: A = 10 … Continue reading «Primer número que deja un resto impar después de una división repetitiva por 2»

Programación Competitiva: Conquistando un problema dado

La programación es el proceso de desarrollar e implementar conjuntos de instrucciones para permitir que una computadora realice una determinada tarea. Los concursos de programación como ACM ICPC, Google CodeJam e IEEE Extreme, etc. son campos de juego deliciosos para la exploración de la inteligencia de los programadores. Desde conocer el concurso al principio hasta … Continue reading «Programación Competitiva: Conquistando un problema dado»

Máximo equivalente decimal posible entre todos los componentes conectados de un gráfico de valor binario

Dado un gráfico no dirigido de valor binario con vértices V y aristas E , la tarea es encontrar el equivalente decimal máximo entre todos los componentes conectados del gráfico. Se puede considerar que un gráfico con valores binarios tiene solo números binarios (0 o 1) como valores de vértice. Ejemplos:  Entrada: E = 4, … Continue reading «Máximo equivalente decimal posible entre todos los componentes conectados de un gráfico de valor binario»

Compruebe si K elementos de array distintos forman una suma impar

Dada una array A[] de tamaño N , la tarea es verificar si es posible obtener una suma impar usando K elementos distintos de la array. Ejemplos:  Entrada: N = 4, K = 2, A = {10, 19, 14, 14}  Salida: SÍ  Explicación:  19 + 14 = 33, que es impar Entrada: N = 3, … Continue reading «Compruebe si K elementos de array distintos forman una suma impar»

Suma mínima de los elementos de una array después de restar los elementos más pequeños de los más grandes

Dado un arreglo arr , la tarea es encontrar la suma mínima de los elementos del arreglo después de aplicar la siguiente operación:  Para cualquier par del arreglo, si a[i] > a[j] entonces a[i] = a[ yo] – a[j] . Ejemplos:  Entrada: arr[] = {1, 2, 3}  Salida: 3  array modificada será {1, 1, 1} … Continue reading «Suma mínima de los elementos de una array después de restar los elementos más pequeños de los más grandes»