Categoría: subarray

Longitud del subsegmento más largo que es UpDown después de insertar al menos un entero

Posted on by Rudeus Greyrat

Se dice que una secuencia de enteros  es UpDown, si la desigualdad  se cumple. Se le da una secuencia  . Puede insertar como máximo un entero en la secuencia. Podría ser cualquier número entero. Encuentre la longitud del subsegmento más largo de la nueva secuencia después de agregar un número entero (o elegir no hacerlo) … Continue reading «Longitud del subsegmento más largo que es UpDown después de insertar al menos un entero»

El subarreglo más pequeño tal que todos los elementos son mayores que K

Posted on by Rudeus Greyrat

Dado un arreglo de N enteros y un número K, la tarea es encontrar la longitud del subarreglo más pequeño en el que todos los elementos son mayores que K. Si no es posible tal subarreglo, imprima -1. Ejemplos:   Entrada : a[] = {3, 4, 5, 6, 7, 2, 10, 11}, K = 5  Salida : … Continue reading «El subarreglo más pequeño tal que todos los elementos son mayores que K»

Suma máxima de subarreglo en un arreglo creado después de una concatenación repetida

Posted on by Rudeus Greyrat

Dada una array y un número k, encuentre la suma más grande de arrays contiguas en la array modificada que se forma al repetir la array dada k veces. Ejemplos:  Input : arr[] = {-1, 10, 20}, k = 2 Output : 59 After concatenating array twice, we get {-1, 10, 20, -1, 10, 20} which … Continue reading «Suma máxima de subarreglo en un arreglo creado después de una concatenación repetida»

Elimine los caracteres mínimos de la string para dividirla en tres substrings bajo las restricciones dadas

Posted on by Rudeus Greyrat

Dada una string str de alfabetos en minúsculas, la tarea es eliminar el mínimo de caracteres de la string dada para que la string se pueda dividir en 3 substrings str1 , str2 y str3 de modo que cada substring pueda estar vacía o puede contener solo caracteres ‘a’ , ‘b’ y ‘c’ respectivamente. Ejemplo:   … Continue reading «Elimine los caracteres mínimos de la string para dividirla en tres substrings bajo las restricciones dadas»

Longitud del subarreglo más largo con elementos contiguos crecientes

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de longitud N , la tarea es encontrar la longitud del subarreglo más largo que consta de números consecutivos en orden creciente, del arreglo . Ejemplos: Entrada: array[] = {2, 3, 4, 6, 7, 8, 9, 10} Salida: 5 Explicación: el subarreglo {6, 7, 8, 9, 10} es el subarreglo más … Continue reading «Longitud del subarreglo más largo con elementos contiguos crecientes»

Encuentre la suma mínima del subarreglo para cada índice i en el subarreglo [i, N-1]

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N, la tarea es encontrar la suma mínima de subarreglo en los subarreglos [i, N-1] para todo i en [0, N-1]. Ejemplos: Entrada: arr[ ] = {3, -1, -2} Salida: -3 -3 -2 Explicación:  Para (i = 1) es decir, {3, -1, -2}, la suma mínima del subarreglo es … Continue reading «Encuentre la suma mínima del subarreglo para cada índice i en el subarreglo [i, N-1]»

Haga que todos los elementos de la array sean iguales reemplazando un par adyacente de elementos de la array con su suma

Posted on by Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es igualar todos los elementos de la array reemplazando un par de elementos adyacentes con su suma. Ejemplos: Entrada: arr[] = { 2, 4, 5, 11, 6 } Salida: 1 Explicación: Reemplazar un par (arr[2], arr[3]) con su suma ( = 5 + 11 = … Continue reading «Haga que todos los elementos de la array sean iguales reemplazando un par adyacente de elementos de la array con su suma»

Recuento de posibles subarreglos y subsecuencias usando la longitud dada de Array

Posted on by Rudeus Greyrat

Dado un número entero N que denota la longitud de una array, la tarea es contar el número de subarreglo y subsecuencia posibles con la longitud dada de la array. Ejemplos:   Entrada: N = 5  Salida:  Recuento de subarreglo = 15  Recuento de subsecuencia = 32 Entrada: N = 3  Salida:  Recuento de subarreglo = … Continue reading «Recuento de posibles subarreglos y subsecuencias usando la longitud dada de Array»

Longitud máxima del subarreglo tal que todos los elementos sean iguales en el subarreglo

Posted on by Rudeus Greyrat

Dado un arreglo arr[] de N enteros, la tarea es encontrar el subarreglo de longitud máxima que contiene elementos similares. Ejemplos:   Entrada: arr[] = {1, 2, 3, 4, 5, 5, 5, 5, 5, 2, 2, 1, 1}  Salida: 5  Explicación:  El subarreglo {5, 5, 5, 5, 5 } tiene una longitud máxima de 5 con … Continue reading «Longitud máxima del subarreglo tal que todos los elementos sean iguales en el subarreglo»

Recuento de subarreglos de tamaño K que tienen al menos un par con diferencia absoluta divisible por K-1

Posted on by Rudeus Greyrat

Dado un arr[] que consta de N elementos, la tarea es contar todos los subarreglos de tamaño K que tengan al menos un par cuya diferencia absoluta sea divisible por K – 1 . Ejemplos:   Entrada: arr[] = {1, 5, 3, 2, 17, 18}, K = 4  Salida: 3  Explicación:  Los tres subarreglos de tamaño … Continue reading «Recuento de subarreglos de tamaño K que tienen al menos un par con diferencia absoluta divisible por K-1»