Dada una array A[] de enteros. La tarea es contar los subarreglos totales cuya suma es primo con ( tamaño > 1 ). Ejemplos : Input : A[] = { 1, 2, 3, 4, 5 } Output : 3 Subarrays are -> {1, 2}, {2, 3}, {3, 4} Input : A = { 22, 33, … Continue reading «Contar subarreglos con Prime sum»
Dada una array arr[] de N enteros y M consultas de actualización del tipo (L, R, X) , la tarea es encontrar la suma máxima de subarreglo después de cada consulta de actualización donde en cada consulta, agregue el entero X a cada elemento de la array arr[] en el rango [L, R] . Ejemplos: … Continue reading «Maximice la suma de subarreglo de Array dado agregando X en el rango [L, R] para consultas Q»
Dada una array de números positivos y negativos, encuentre si hay una subarreglo (de tamaño al menos uno) con suma 0. Ejemplos: Entrada: {4, 2, -3, 1, 6} Salida: verdadero Explicación: Hay un subarreglo con suma cero del índice 1 al 3. Entrada: {4, 2, 0, 1, 6} Salida : verdadero Explicación: Hay un subarreglo … Continue reading «Programa Python3 para encontrar si hay un subarreglo con 0 suma»
La array de prefijos es bastante famosa en la práctica de la programación. Este artículo discutiría una variación de este esquema. Esto se ocupa de la suma de la lista acumulativa hasta un valor Falso, y nuevamente comienza la acumulación desde la aparición del valor Verdadero. Analicemos ciertas formas en que esto se puede realizar. … Continue reading «Python | Prefijo Suma de subarreglo hasta valor falso»
Dada una array de enteros y un número x, encuentre la subarreglo más pequeña con una suma mayor que el valor dado. Examples: arr[] = {1, 4, 45, 6, 0, 19} x = 51 Output: 3 Minimum length subarray is {4, 45, 6} arr[] = {1, 10, 5, 2, 7} x = 9 Output: 1 … Continue reading «El subarreglo más pequeño con una suma mayor que un valor dado»
Dada una array arr[] que consta de N enteros y un entero K , la tarea es reducir K a 0 eliminando un elemento de array de cualquier extremo de la array y restándolo de K . Si es imposible reducir K a 0 , imprima “-1” . De lo contrario, imprima el número mínimo … Continue reading «Elementos de array mínimos necesarios para restar de cualquier extremo para reducir K a 0»
Dada una array arr[] de tamaño N y un número entero K , la tarea es encontrar la suma máxima de subarreglo eliminando como máximo K elementos de la array. Ejemplos: Entrada: arr[] = { -2, 1, 3, -2, 4, -7, 20 }, K = 1 Salida: 26 Explicación: Eliminar arr[5] de la array modifica … Continue reading «Suma máxima de subarreglo posible después de eliminar como máximo K elementos del arreglo»
Dada una array arr[] de N enteros y un entero X . Podemos elegir cualquier subarreglo y multiplicar todos sus elementos por X . Después de la multiplicación, encuentra el subarreglo con la suma máxima. La tarea es multiplicar el subarreglo de tal manera que se maximice la suma final del subarreglo. Ejemplos: Entrada: arr[] = … Continue reading «Maximiza la suma del subarreglo después de multiplicar todos los elementos de cualquier subarreglo con X»
Dada una array arr[] que consta de N enteros, la tarea es reorganizar la array de modo que la suma de todas las subarreglas a partir del primer índice de la array no sea cero . Si no es posible generar dicho arreglo, imprima “-1” . Ejemplos: Entrada: arr[] = {-1, 1, -2, 3} Salida: … Continue reading «Reorganice la array para hacer la suma de todas las subarreglas a partir del primer índice distinto de cero»
Dado un arreglo de enteros positivos y negativos y un entero K. La tarea es encontrar el subarreglo que tiene su suma más cercana a k. En caso de múltiples respuestas, imprima cualquiera. Nota: Más cercano aquí significa que abs(sum-k) debe ser mínimo. Ejemplos: Entrada: a[] = { -5, 12, -3, 4, -15, 6, 1 … Continue reading «Subarreglo cuya suma es la más cercana a K»