Subarreglo de tamaño mínimo con suma máxima en orden no creciente

Dado un arreglo arr , la tarea es encontrar un subarreglo de los elementos del arreglo cuya suma sea estrictamente mayor que el resto de los elementos. El tamaño del subarreglo debe ser mínimo y la suma debe ser máxima y debe estar en orden no creciente. Ejemplos:   Entrada: arr = [7, 6, 13, 12, … Continue reading «Subarreglo de tamaño mínimo con suma máxima en orden no creciente»

El subarreglo más pequeño que tiene un elemento con una frecuencia mayor que la de otros elementos

Dado un arreglo arr de enteros positivos, la tarea es encontrar el subarreglo de longitud más pequeña de longitud mayor que 1 que tenga un elemento que aparezca más veces que cualquier otro elemento. Ejemplos: Entrada: arr[] = {2, 3, 2, 4, 5}  Salida: 2 3 2  Explicación: El subarreglo {2, 3, 2} tiene un … Continue reading «El subarreglo más pequeño que tiene un elemento con una frecuencia mayor que la de otros elementos»

LCM mínimo de todos los subarreglos de longitud de al menos 2

Dada una array arr[] de N enteros positivos. La tarea es encontrar el LCM mínimo de todos los subarreglos de tamaño mayor que 1. Ejemplos:  Entrada: arr[] = { 3, 18, 9, 18, 5, 15, 8, 7, 6, 9 }  Salida: 15  Explicación:  LCM del subarreglo {5, 15} es el mínimo, que es 15. Entrada: … Continue reading «LCM mínimo de todos los subarreglos de longitud de al menos 2»

Tamaño máximo del subarreglo que satisface la condición dada

Dada una array arr[] de enteros. La tarea es devolver la longitud del subarreglo de tamaño máximo de modo que cualquiera de las condiciones se cumpla:  arr[k] > arr[k + 1] cuando k es impar y arr[k] < arr[k + 1] cuando k es par . arr[k] > arr[k + 1] cuando k es par … Continue reading «Tamaño máximo del subarreglo que satisface la condición dada»

Índice más pequeño que divide una array en dos subarreglos con el mismo producto

Dada una array (indexación basada en 1) arr[] que consta de N enteros distintos de cero, la tarea es encontrar el índice más a la izquierda i tal que el producto de todos los elementos de los subarreglos arr[1, i] y arr[i + 1, N] es lo mismo. Ejemplos: Entrada: arr[] = {1, 2, 3, … Continue reading «Índice más pequeño que divide una array en dos subarreglos con el mismo producto»

Índice mínimo para dividir la array en subarreglos con productos coprimos

Dado un arreglo arr[] que consta de N enteros, la tarea es encontrar el índice máximo K tal que el producto de los subarreglos {arr[0], arr[K]} y {arr[K + 1], arr[N – 1]} son coprimos . Si no existe tal índice, imprima “-1” . Ejemplos: Entrada: arr[] = {2, 3, 4, 5} Salida: 2 Explicación: … Continue reading «Índice mínimo para dividir la array en subarreglos con productos coprimos»

Número de subarreglos con producto negativo

Dada una array arr[] de N enteros, la tarea es encontrar el recuento de subarreglos con producto negativo. Ejemplos:   Entrada: array[] = {-1, 2, -2}  Salida: 4  subarreglo con producto negativo son {-1}, {-2}, {-1, 2} y {2, -2}. Entrada: arr[] = {5, -4, -3, 2, -5}  Salida: 8   Acercarse:   Reemplace los elementos de array … Continue reading «Número de subarreglos con producto negativo»

Minimice el recuento de incrementos de cada elemento de los subarreglos necesarios para que Array no aumente

Dado un arreglo arr[] que consta de N enteros, la tarea es encontrar el número mínimo de operaciones, lo que implica incrementar todos los elementos de un subarreglo en 1, necesarios para que el arreglo no aumente. Ejemplos:   Entrada: arr[] = {1, 3, 4, 1, 2}  Salida: 4  Explicación:  En la operación 1: Elija el … Continue reading «Minimice el recuento de incrementos de cada elemento de los subarreglos necesarios para que Array no aumente»

Recuento de subarreglos que tienen una suma igual a su longitud – Part 1

Dado un arreglo arr[] de tamaño N , la tarea es encontrar el número de subarreglos que tienen la suma de sus elementos igual al número de elementos en él. Ejemplos: Entrada : N = 3, arr[] = {1, 0, 2} Salida: 3 Explicación: el número total de subarreglos es 6, es decir, {1}, {0}, … Continue reading «Recuento de subarreglos que tienen una suma igual a su longitud – Part 1»

Encuentre si una cresta está presente en el rango de índice [L, R] de la array dada

Dada una array arr[] de N elementos distintos y un rango de índice [L, R] . La tarea es encontrar si una cresta está presente en ese rango de índice en la array o no. Cualquier elemento arr[i] en el subarreglo arr[L…R] se llama cresta si todos los elementos del subarreglo arr[L…i] son ​​estrictamente crecientes … Continue reading «Encuentre si una cresta está presente en el rango de índice [L, R] de la array dada»