Categoría: suffix-sum

Encuentre el elemento de la array que tiene el mismo número de números primos a la izquierda y a la derecha

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar un índice de la array que tenga el mismo número de números primos presentes a la izquierda y a la derecha. Ejemplos: Entrada: arr[] = {2, 3, 4, 7, 5, 10, 1, 8} Salida: 2 Explicación:  Considere el índice 2, luego … Continue reading «Encuentre el elemento de la array que tiene el mismo número de números primos a la izquierda y a la derecha»

Contar pares de índices que tienen sumas iguales de prefijos y sufijos

Posted on by Rudeus Greyrat

Dada una array arr[] de longitud N , la tarea es encontrar el recuento de pares de índices (i, j) ( indexación basada en 0 ) tal que el prefijo sum of the subarray {arr[0], … arr[i] } es igual a la suma del sufijo del subarreglo {arr[N – 1], …, arr[j]} ( 0 ≤ … Continue reading «Contar pares de índices que tienen sumas iguales de prefijos y sufijos»

Suma de la longitud de los dos subconjuntos más pequeños posibles de una array dada con una suma de al menos K

Posted on by Rudeus Greyrat

Dada una array arr[] que consta de N enteros y un entero K , la tarea es encontrar la suma de la longitud de los dos subconjuntos únicos más pequeños que tienen una suma de sus elementos de al menos K . Ejemplos: Entrada: arr[] = {2, 4, 5, 6, 7, 8}, K = 16 … Continue reading «Suma de la longitud de los dos subconjuntos más pequeños posibles de una array dada con una suma de al menos K»

Reemplace cada elemento de la array por la suma de todos los demás elementos

Posted on by Rudeus Greyrat

Dada una array de tamaño N, la tarea es encontrar la array cifrada. La array cifrada se obtiene reemplazando cada elemento de la array original con la suma de los elementos restantes de la array, es decir  Para cada i,  arr[i] = sumOfArrayElements – arr[i] Ejemplos:   Input: arr[] = {5, 1, 3, 2, 4} Output: … Continue reading «Reemplace cada elemento de la array por la suma de todos los demás elementos»

Subarreglo más largo con suma no divisible por X

Posted on by Rudeus Greyrat

Dado un arreglo arr[] y un entero X , la tarea es imprimir el subarreglo más largo de modo que la suma de sus elementos no sea divisible por X. Si no existe tal subarreglo, imprima «-1» . Nota: Si existe más de un subarreglo con la propiedad dada, imprima cualquiera de ellos. Ejemplos:   Entrada: array[] … Continue reading «Subarreglo más largo con suma no divisible por X»

Encuentre una subsecuencia ordenada de tamaño 4 en tiempo lineal

Posted on by Rudeus Greyrat

Dada una array (arr[]) de N enteros, encuentre una subsecuencia de 4 elementos tal que a[i] < a[j] < a[k] < a[l] e i < j < k < l en O( n ) tiempo. Si hay varios Quadruplet de este tipo , simplemente imprima cualquiera de ellos. Ejemplos: Entrada: arr[] = {7, 4, 6, … Continue reading «Encuentre una subsecuencia ordenada de tamaño 4 en tiempo lineal»

Array de suma de sufijos

Posted on by Rudeus Greyrat

Array de suma de sufijos Dada una array arr[] de tamaño N , la tarea es calcular y devolver su array de suma de sufijos .  Suffix Sum es una técnica de cálculo previo en la que se calcula la suma de todos los elementos de la array original desde un índice i hasta el … Continue reading «Array de suma de sufijos»

Encuentre los factoriales de sufijos de una array de suma de sufijos de la array dada

Posted on by Rudeus Greyrat

arreglo array [] N Ejemplos: Entrada : arr[] = {1, 2, 3, 4} Salida : {3628800, 362880, 5040, 24} Explicación : Entrada : arr[] = {2, 0} Salida : {2, 1}   Enfoque : la tarea se puede resolver calculando previamente los factoriales de todos los números hasta la suma total de la array . … Continue reading «Encuentre los factoriales de sufijos de una array de suma de sufijos de la array dada»