Reemplace el elemento central del subarreglo más largo de 0 desde la derecha exactamente K veces

Dada una array arr[] de tamaño N , que inicialmente consta de 0 s y un entero positivo K , la tarea es imprimir los elementos de la array realizando las siguientes operaciones exactamente K veces. Para cada i -ésima operación, seleccione el subarreglo más largo más a la derecha que consiste en todos los … Continue reading «Reemplace el elemento central del subarreglo más largo de 0 desde la derecha exactamente K veces»

Encuentre todos los pares únicos de elementos máximos y segundos máximos en todos los subconjuntos en O (NlogN)

Representemos  el par ordenado del segundo máximo y el máximo elemento de un arreglo respectivamente. Necesitamos encontrar todos esos pares únicos en subarreglos contiguos generales de un arreglo dado. Ejemplos:   Entrada: Arr = [ 1, 2, 3, 4, 5 ]  Salida: (1, 2) (2, 3) (3, 4) (4, 5) Entrada: Arr = [ 1, 1, … Continue reading «Encuentre todos los pares únicos de elementos máximos y segundos máximos en todos los subconjuntos en O (NlogN)»

Cuente el subarreglo con una suma estrictamente mayor que la suma de los elementos restantes

Dado un arreglo arr[] de N enteros positivos, la tarea es contar todos los subarreglos donde la suma de los elementos del subarreglo es estrictamente mayor que la suma de los elementos restantes. Ejemplos:  Entrada: arr[] = {1, 2, 3, 4, 5}  Salida: 6  Explicación:  Los subarreglos son:  {1, 2, 3, 4} – suma del … Continue reading «Cuente el subarreglo con una suma estrictamente mayor que la suma de los elementos restantes»

Consultas para verificar si los subarreglos en un rango dado de índices no son decrecientes o no

Dada una array arr[] que consta de N enteros y una array Q[][2] que consta de K consultas de tipo {L, R} , la tarea de cada consulta es comprobar si el subarreglo {arr[L], .. arr[R]} de la array es no decreciente o no. Si se encuentra que es cierto, escriba «Sí» . De lo … Continue reading «Consultas para verificar si los subarreglos en un rango dado de índices no son decrecientes o no»

Se requieren incrementos mínimos de subarreglos no decrecientes para hacer un arreglo no decreciente

Dada una array arr[] que consta de N enteros, la tarea es encontrar el número mínimo de operaciones requeridas para hacer que la array no sea decreciente, donde, cada operación implica incrementar todos los elementos de una array no decreciente de la array dada en 1 . Ejemplos: Entrada: arr[] = {1, 3, 1, 2, … Continue reading «Se requieren incrementos mínimos de subarreglos no decrecientes para hacer un arreglo no decreciente»

Longitud de la segunda secuencia más larga de 1 consecutivos en una array binaria

Dada una array binaria arr[] de tamaño N , la tarea es encontrar la longitud de la segunda secuencia más larga de 1 consecutivos presentes en la array. Ejemplos: Entrada: arr[] = {1, 1, 1, 0, 0, 1, 0, 1, 1, 1, 1, 0, 0, 0}  Salida: 4 3  Explicación:  La secuencia más larga de … Continue reading «Longitud de la segunda secuencia más larga de 1 consecutivos en una array binaria»

Compruebe si el producto de las K sumas más grandes de subarreglos es mayor que M

Dada una array arr[] de N enteros y dos enteros M y K . La tarea es verificar si el producto de la K suma más grande de subarreglos contiguos es mayor que M . Ejemplos: Entrada: arr[] = {10, -4, -2, 7}, M = 659, K = 3 Salida: Sí Las 3 sumas contiguas … Continue reading «Compruebe si el producto de las K sumas más grandes de subarreglos es mayor que M»

Subarreglo más largo con diferencia absoluta entre elementos menor o igual a K usando Heaps

Dado un arreglo arr[] de N enteros y un entero K , nuestra tarea es encontrar la longitud del subarreglo más largo tal que para todos los pares posibles en el subarreglo la diferencia absoluta entre los elementos sea menor o igual a K. Ejemplos: Entrada: arr[] = {2, 4, 5, 5, 5, 3, 1}, … Continue reading «Subarreglo más largo con diferencia absoluta entre elementos menor o igual a K usando Heaps»

Cuente los subarreglos de longitud par que tengan XOR bit a bit igual a 0

Dada una array arr[] de tamaño N , la tarea es contar todos los posibles subarreglos de longitud par que tengan un XOR bit a bit de elementos de subarreglo igual a 0 . Ejemplos:  Entrada: arr[] = {2, 2, 3, 3, 6, 7, 8} Salida: 3 Explicación: Los subarreglos que tienen XOR de elementos … Continue reading «Cuente los subarreglos de longitud par que tengan XOR bit a bit igual a 0»

Número de subarreglos con GCD = 1 | Árbol de segmentos

Dada una array arr[] , la tarea es encontrar el recuento de sub-arrays con GCD igual a 1 . Ejemplos:   Entrada: arr[] = {1, 1, 1}  Salida: 6  Cada subarreglo del arreglo dado tiene GCD  de 1 y hay un total de 6 subarreglos. Entrada: arr[] = {2, 2, 2}  Salida: 0   Enfoque: este problema … Continue reading «Número de subarreglos con GCD = 1 | Árbol de segmentos»