Dada una array arr[] de tamaño N , que consiste en valores binarios, la tarea es encontrar el subarreglo no vacío más largo que consta solo de 1 s después de la eliminación de un solo elemento de la array. Ejemplos: Entrada: arr[] = {1, 1, 1} Salida: 2 Entrada: arr[] = {0, 0, 0} … Continue reading «Longitud del subarreglo más largo que consiste solo en 1s»
Dada una array A[] de longitud N , la tarea es contar el número de subarreglos de A[] que contienen la longitud de ese subarreglo. Ejemplos: Entrada: A = {10, 11, 1}, N = 3 Salida: 1 Explicación: Sólo el subarreglo {1}, con una longitud de 1, contiene su propia longitud. Entrada: A = [1, … Continue reading «Recuento de subarreglos que contienen la longitud de ese subarreglo»
Dada una array arr[] de tamaño N , la tarea es encontrar el número de subarreglos cuyo primer elemento no sea mayor que otros elementos del subarreglo. Ejemplos: Entrada : arr = {1, 2, 1} Salida: 5 Explicación: Todos los subarreglos son: {1}, {1, 2}, {1, 2, 1}, {2}, {2, 1}, {1 } Del subarreglo … Continue reading «Recuento de subarreglos cuyo primer elemento es el mínimo»
Dada una array arr[] , la tarea es encontrar el recuento de subarreglos a partir del elemento actual que tiene un elemento mínimo como elemento actual en sí. Ejemplos: Entrada: arr[] = {2, 4, 2, 1, 3} Salida: {3, 1, 1, 2, 1} Explicación: Para el primer elemento podemos formar 3 subarreglos válidos con la … Continue reading «Recuento de subarreglos para cada elemento Array en el que arr[i] es el primero y el menor»
Dada una array arr[] de tamaño N . La tarea es contar el número de diferencias únicas entre los dos elementos máximos de cada subarreglo de tamaño al menos 2 del arreglo dado. Ejemplos: Entrada: array[] = { 5, 1, 3 }, N = 3 Salida: 2 Explicación: Los subarreglos son {5, 1}, {5, 1, … Continue reading «Recuento de diferencias distintas entre dos elementos máximos de cada subarreglo»
Dada una array de enteros. Escriba un programa para encontrar la K-ésima suma más grande de subarreglo contiguo dentro del arreglo de números que tiene números negativos y positivos. Ejemplos: Input: a[] = {20, -5, -1} k = 3 Output: 14 Explanation: All sum of contiguous subarrays are (20, 15, 14, -5, -6, -1) so … Continue reading «Programa Java para encontrar el subarreglo contiguo de suma más grande K-th»
Dado un arreglo desordenado de enteros no negativos, encuentre un subarreglo continuo que se suma a un número dado. Ejemplos: Input: arr[] = {1, 4, 20, 3, 10, 5}, sum = 33 Output: Sum found between indexes 2 and 4 Sum of elements between indices 2 and 4 is 20 + 3 + 10 = 33 … Continue reading «Programa de Python para encontrar un subarreglo con una suma dada: conjunto 1 (números no negativos)»
Dada una array arr[] que consta de N enteros, la tarea es maximizar la suma de la diferencia del máximo y el mínimo en cada subarreglo dividiendo la array dada en subarreglos que no se superponen. Ejemplos: Entrada: arr[] = {8, 1, 7, 9, 2} Salida: 14 Explicación: Divida la array dada arr[] como {8, … Continue reading «Divida los arreglos dados en subarreglos para maximizar la suma del máximo y el mínimo en cada subarreglo»
Dada una array, imprima todas las subarreglas en la array que tiene suma 0. Ejemplos: C++ // C++ program to print all subarrays // in the array which has sum 0 #include <bits/stdc++.h> using namespace std; // Function to print all subarrays in the array which // has sum 0 vector< pair<int, int> > … Continue reading «Imprimir todos los subarreglos con suma 0»
Dada una array arr[] de N elementos y un número entero K , la tarea es encontrar el número de subarreglos no decrecientes de longitud mayor o igual a K . Ejemplos: Entrada: arr[] = {1, 2, 3}, K = 2 Salida: 3 {1, 2}, {2, 3} y {1, 2, 3} son los subarreglos válidos. … Continue reading «Número de subarreglos no decrecientes de longitud mayor o igual a K»