Dada una array desordenada de enteros, encuentre una subarreglo que se sume a un número dado. Si hay más de un subarreglo con la suma del número dado, imprima cualquiera de ellos. Ejemplos : Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Input: … Continue reading «Encuentre subarreglo con suma dada con negativos permitidos en espacio constante»
Dado un arr[] que contiene n enteros y un entero positivo k . El problema es encontrar la longitud del subarreglo más largo con la suma de los elementos divisible por el valor k dado . Ejemplos: Entrada: arr[] = {2, 7, 6, 1, 4, 5}, k = 3 Salida: 4 Explicación: El subarreglo es … Continue reading «Subarreglo más largo con suma divisible por K»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el producto máximo de la suma del subarreglo con el elemento máximo de ese subarreglo . Ejemplos: Entrada: arr[] = {2, -3, 8, -2, 5} Salida: 88 Explicación: El producto máximo requerido se puede obtener usando el subarreglo {8, -2, 5} … Continue reading «Maximizar el producto de la suma del subarreglo con su elemento máximo»
Dada una array arr[] que consiste en N enteros y dos enteros positivos K y M , la tarea es encontrar el número de subarreglos de tamaño K cuyo promedio es al menos M . Ejemplos: Entrada: arr[] = {2, 3, 3, 4, 4, 4, 5, 6, 6}, K = 3, M = 4 Salida: … Continue reading «Recuento de subarreglos de tamaño K con un promedio de al menos M»
Dado un arreglo arr[] y un entero K , la tarea es encontrar un subarreglo de longitud K que tenga una suma que sea un cuadrado perfecto . Si no existe tal subarreglo, imprima -1 . De lo contrario, imprima el subarreglo. Nota: Puede haber más de un subarreglo posible. Imprime cualquiera de ellos. Ejemplos: … Continue reading «Encuentre un subarreglo de tamaño K cuya suma sea un cuadrado perfecto»
Dado un arreglo de enteros y un valor k, encuentre la longitud del subarreglo más grande que tenga una suma mayor que k. Ejemplos: Input : arr[] = {-2, 1, 6, -3}, k = 5 Output : 2 Largest subarray with sum greater than 5 is {1, 6}. Input : arr[] = {2, -3, 3, … Continue reading «El subarreglo más grande que tiene una suma mayor que k»
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»
Dado un arreglo arr[] con elementos positivos y negativos, la tarea es contar todos los subarreglos cuya suma sea un cuadrado perfecto. Ejemplos: Entrada: arr[] = {2, 3, -5, 6, -7, 4}; Salida: 5 Explicación: Subarreglos {2, 3, -5}, {-5, 6}, {3, -5, 6}, {3, -5, 6, -7, 4} y {4} con suma es 0, 1, … Continue reading «Recuento de subarreglos cuya suma es un cuadrado perfecto»
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»
Dados dos arreglos X[] e Y[] de tamaño N , la tarea es encontrar el subarreglo más largo en X[] que contenga solo valores únicos , de modo que un subarreglo con índices similares en Y[] debería tener una suma máxima . El valor de los elementos de la array está en el rango [0, … Continue reading «Subarreglo único más largo de un Array con suma máxima en otro Array»