Categoría: array-range-queries

Suma del producto de todos los pares no ordenados en un rango dado con consultas de actualización

Posted on by Rudeus Greyrat

Dada una array A[] que consta de N números enteros y Q consultas de los siguientes tipos, la tarea es imprimir el resultado de todas las consultas de actualización. (1, L, R): el primer tipo de consulta para encontrar la suma del producto de todos los pares desordenados del índice L a R en la … Continue reading «Suma del producto de todos los pares no ordenados en un rango dado con consultas de actualización»

Encuentra la suma del producto de cada número y su frecuencia en un rango dado

Posted on by Rudeus Greyrat

Dada una array arr[] de enteros y una array de consultas , la tarea es encontrar la suma del producto de cada número y su frecuencia en el rango dado [L, R] donde cada rango se proporciona en la array de consultas. Ejemplos:  Entrada: arr[] = [1, 2, 1], Consultas: [{1, 2}, {1, 3}]  Salida: … Continue reading «Encuentra la suma del producto de cada número y su frecuencia en un rango dado»

Suma máxima de valores en un rango dado de una array para consultas Q cuando se permite la mezcla

Posted on by Rudeus Greyrat

Dada una array arr[] y K subarreglos en la forma (L i , R i ), la tarea es encontrar el valor máximo posible de    . Se permite barajar la array antes de calcular este valor para obtener la suma máxima. Ejemplos:  Entrada: arr[] = {1, 1, 2, 2, 4}, consultas = {{1, 2}, … Continue reading «Suma máxima de valores en un rango dado de una array para consultas Q cuando se permite la mezcla»

Elemento que ocurre consecutivamente en un subarreglo dado más o igual a K veces

Posted on by Rudeus Greyrat

Dada una array de consultas de tamaño N y Q, cada consulta consta de L, R y K (considere una indexación basada en 1 para L y R). La tarea es encontrar un elemento para cada consulta que ocurre consecutivamente en el subarreglo [L, R] más o igual a K veces. K siempre será mayor … Continue reading «Elemento que ocurre consecutivamente en un subarreglo dado más o igual a K veces»

Find Array obtenido después de agregar términos de AP para consultas Q

Posted on by Rudeus Greyrat

Dada una array A[] que consta de N enteros y Q consultas, diga Consulta[][] de la forma {L, R, a, d} tal que cada consulta representa el AP infinito con el primer término como a y diferencia común d . La tarea es imprimir la array actualizada después de realizar las consultas dadas de modo … Continue reading «Find Array obtenido después de agregar términos de AP para consultas Q»

Encuentre la suma de la array después de realizar cada consulta

Posted on by Rudeus Greyrat

Dada una array arr[] de consultas de tamaño N y Q donde cada consulta contiene dos números enteros X e Y , la tarea es encontrar la suma de una array después de realizar cada consulta Q de modo que para cada consulta, el elemento de la array arr[ ] con el valor X se … Continue reading «Encuentre la suma de la array después de realizar cada consulta»

Conteo de posibles restos para K en rangos dados para consultas Q

Posted on by Rudeus Greyrat

Dada una array arr[ ] que contiene N enteros positivos y un entero K y un vector de consultas Q . Se pueden realizar dos tipos de consultas: En la consulta de tipo 1 , todos los elementos del índice l a r aumentan con el valor X. El formato de entrada de esta consulta: … Continue reading «Conteo de posibles restos para K en rangos dados para consultas Q»

Encuentre el elemento con el peso máximo en el rango de precios dado para las consultas Q

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N donde cada elemento denota un par en la forma (precio, peso) que denota el precio y el peso de cada artículo. Consultas Q dadas de la forma [X, Y] que denotan el rango de precios. La tarea es encontrar el elemento con mayor peso dentro de un rango … Continue reading «Encuentre el elemento con el peso máximo en el rango de precios dado para las consultas Q»

Programa Php para encontrar el elemento en el índice dado después de un número de rotaciones

Posted on by Rudeus Greyrat

Se da una array que consta de N enteros. Hay varias rotaciones circulares derechas de rango [L..R] que realizamos. Después de realizar estas rotaciones, necesitamos encontrar el elemento en un índice dado. Ejemplos:   Input : arr[] : {1, 2, 3, 4, 5} ranges[] = { {0, 2}, {0, 3} } index : 1 Output : … Continue reading «Programa Php para encontrar el elemento en el índice dado después de un número de rotaciones»

Programa C++ para la media de rango en array

Posted on by Rudeus Greyrat

Dada una array de n enteros. Te dan q consultas. Escriba un programa para imprimir el valor mínimo de la media en el rango de l a r para cada consulta en una nueva línea. Ejemplos:  Input : arr[] = {1, 2, 3, 4, 5} q = 3 0 2 1 3 0 4 Output … Continue reading «Programa C++ para la media de rango en array»