Dada una array arr[] de tamaño N y una array Q[] que consta de M enteros, cada uno de los cuales representa una consulta, la tarea de cada consulta Q[i] es encontrar el índice más pequeño de un elemento de la array cuyo valor es mayor que o igual a Q[i] . Si no existe … Continue reading «Consultas para encontrar el índice mínimo en una array dada que tenga al menos el valor X»
Dada una array arr[]. Encuentre el valor máximo de la suma del prefijo que también es la suma del sufijo para el índice i en arr[]. Ejemplos: Input : arr[] = {-1, 2, 3, 0, 3, 2, -1} Output : 4 Prefix sum of arr[0..3] = Suffix sum of arr[3..6] Input : arr[] = {-2, … Continue reading «Suma máxima de equilibrio en una array – Part 1»
Dada una array arr[] de tamaño N y un número entero K , que indica el valor máximo que puede tener un elemento de array, la tarea es verificar si para todos los pares posibles de elementos (X, Y) donde X≥Y, ⌊X/Y ⌋ (X dividido por Y con redondeo hacia abajo) también está presente en … Continue reading «Compruebe si para todos los pares (X, Y) del piso de array dado de X/Y también está presente»
Dada una array arr[] y dos enteros L y R . La tarea es encontrar la suma del producto de todos los pares (i, j) en el rango [L, R] , tal que i ≤ j . Entrada: arr[] = { 1, 3, 5, 8 }, L = 0, R = 2 Salida : 58 … Continue reading «Encuentre la suma del producto de los elementos de Array en el rango [L, R]»
Dada una array arr[]. Encuentre el valor máximo de la suma del prefijo que también es la suma del sufijo para el índice i en arr[]. Ejemplos: Input : arr[] = {-1, 2, 3, 0, 3, 2, -1} Output : 4 Prefix sum of arr[0..3] = Suffix sum of arr[3..6] Input : arr[] = {-2, … Continue reading «Programa Php para la suma máxima de equilibrio en una array»
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 en C++ para encontrar si hay un subarreglo con suma 0»
Dada una array arr[] de tamaño n, su array de suma de prefijos es otra array prefixSum[] del mismo tamaño, tal que el valor de prefixSum[i] es arr[0] + arr[1] + arr[2] … arr[yo]. Ejemplos: Haga clic aquí para el curso completo! C++ // C++ program for Implementing prefix sum array #include <bits/stdc++.h> using namespace … Continue reading «Array de suma de prefijos: implementación y aplicaciones en programación competitiva»
Dada una array de tamaño N que contiene todos los elementos como 0 inicialmente, y una consulta Q que contiene un rango en forma de [L, R] . La tarea es modificar el arreglo agregando 1 a cada elemento en el rango [L, R] para consultas Q y luego imprimir el tamaño del subarreglo de … Continue reading «Subarreglo de longitud mínima que contiene todos los elementos únicos después de las operaciones Q»
Dada una array de n enteros no negativos. Elija tres índices, es decir (0 <= índice_1 <= índice_ 2<= índice_3 <= n) de la array para hacer cuatro subconjuntos tales que el término sum(0, index_1) – sum(index_1, index_2) + sum(index_2, index_3 ) – sum(index_3, n) es el máximo posible. Aquí, dos índices dicen que l y … Continue reading «Partición óptima de una array en cuatro partes»
Dado un arreglo que contiene solo 0 y 1, encuentre el subarreglo más grande que contenga el mismo número de 0 y 1. La complejidad temporal esperada es O(n). Ejemplos: Input: arr[] = {1, 0, 1, 1, 1, 0, 0} Output: 1 to 6 (Starting and Ending indexes of output subarray) Input: arr[] = {1, … Continue reading «El subarreglo más grande con el mismo número de 0 y 1»