Categoría: prefix

Recuento de formas de dividir una string dada en dos palíndromos no vacíos

Posted on by Rudeus Greyrat

Dada una string S , la tarea es encontrar el número de formas de dividir la string S dada en dos strings palindrómicas no vacías. Ejemplos: Entrada: S = “aaaa”  Salida: 4  Explicación:  Posibles divisiones: {“a”, “aaaa”}, {“aa”, “aaa”}, {“aaa”, “aa”}, {“aaaa”, “a”} Entrada: S = “abacc”  Salida: 1  Explicación:  La única división posible es … Continue reading «Recuento de formas de dividir una string dada en dos palíndromos no vacíos»

Recuento de todos los valores de N en [L, R] tales que el recuento de primos hasta N también es primo

Posted on by Rudeus Greyrat

Dados dos enteros positivos L y R , la tarea es encontrar el número total de valores entre el rango [L, R] tal que el conteo de números primos de 1 a N también sea primo. Ejemplos:  Entrada: L = 3, R = 10  Salida: 4  Explicación:  Número de primos hasta 3, 4, 5, 6, … Continue reading «Recuento de todos los valores de N en [L, R] tales que el recuento de primos hasta N también es primo»

Dada una array y dos enteros l y r, encuentre el k-ésimo elemento más grande en el rango [l, r]

Posted on by Rudeus Greyrat

Dada una array no ordenada arr[] de n enteros y un entero k , la tarea es encontrar el k-ésimo elemento más grande en el rango de índice dado [l, r] Ejemplos:   Entrada: arr[] = {5, 3, 2, 4, 1}, k = 4, l = 1, r = 5  Salida: 4  4 será el cuarto … Continue reading «Dada una array y dos enteros l y r, encuentre el k-ésimo elemento más grande en el rango [l, r]»

Array de productos de prefijo

Posted on by Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es generar una array de productos de prefijos a partir de la array dada.  En una array de productos de prefijos, i -ésimo término pref[i] = arr[i] * arr[i – 1] * …… * arr[0]   Ejemplos:   Entrada: {1, 2, 3, 4, 5}  Salida: {1, 2, 6, … Continue reading «Array de productos de prefijo»

Programa Java para encontrar consultas de suma de rango para rotaciones en sentido antihorario de Array por índices K

Posted on by Rudeus Greyrat

Dada una array arr que consta de N elementos y Q consultas de los siguientes dos tipos:   1 K : para este tipo de consulta, la array debe girarse K índices en sentido contrario a las agujas del reloj desde su estado actual . 2 LR : Para esta consulta, se debe calcular la suma … Continue reading «Programa Java para encontrar consultas de suma de rango para rotaciones en sentido antihorario de Array por índices K»

Recuento de permutaciones de una array que tiene la suma máxima de MEX de arrays de prefijos

Posted on by Rudeus Greyrat

Dada una array arr de tamaño N , la tarea es encontrar el número de sus permutaciones tal que la suma de MEX de sus arrays de prefijos sea máxima. Nota: MEX de un conjunto de enteros se define como el menor entero no negativo que no pertenece a este conjunto. Ejemplo: Entrada: arr[] = … Continue reading «Recuento de permutaciones de una array que tiene la suma máxima de MEX de arrays de prefijos»

Número de subarreglos con m números impares

Posted on by Rudeus Greyrat

Dado un arreglo de n elementos y un entero m, necesitamos escribir un programa para encontrar el número de subarreglos contiguos en el arreglo que contiene exactamente m números impares. Ejemplos:  Entrada: arr = {2, 5, 6, 9}, m = 2  Salida: 2 Explicación:  los subarreglos son [2, 5, 6, 9]  y [5, 6, 9] … Continue reading «Número de subarreglos con m números impares»

Compruebe si una string se puede convertir en otra string dada mediante la eliminación de una substring

Posted on by Rudeus Greyrat

Dadas dos strings S y T de longitud N y M respectivamente, la tarea es comprobar si la string S se puede convertir en la string T eliminando como máximo una substring de la string S. Si se encuentra que es cierto, escriba «SÍ» . De lo contrario, escriba «NO» . Ejemplo: Entrada: S = … Continue reading «Compruebe si una string se puede convertir en otra string dada mediante la eliminación de una substring»

Cuente los índices donde el máximo en la array de prefijos es menor que en la array de sufijos

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es encontrar el número de arrays de prefijos cuyo máximo sea menor que el elemento máximo en la array de sufijos restante. Ejemplos: Entrada: arr[] = {2, 3, 4, 8, 1, 4} Salida: 3 Explicación: array de prefijos = {2}, {2, 3}, {2, 3, 4}, … Continue reading «Cuente los índices donde el máximo en la array de prefijos es menor que en la array de sufijos»

El subarreglo más largo de celdas no vacías después de eliminar como máximo una sola celda vacía

Posted on by Rudeus Greyrat

Dada una array binaria arr[] , la tarea es encontrar el subarreglo más largo de celdas no vacías después de eliminar como máximo 1 celda vacía.  Los índices de array llenos con 0 se conocen como celdas vacías, mientras que los índices llenos con 1 se conocen como celdas no vacías . Ejemplos:   Entrada: arr[] … Continue reading «El subarreglo más largo de celdas no vacías después de eliminar como máximo una sola celda vacía»