subarray – Página 4 – Barcelona Geeks

Compruebe si algún subarreglo se puede hacer palindrómico reemplazando menos de la mitad de sus elementos

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de tamaño N , la tarea es comprobar si algún subarreglo de la array dada se puede convertir en un palíndromo reemplazando menos de la mitad de sus elementos (es decir , piso [longitud/2]) por cualquier otro elemento de la array. subarreglo Ejemplos: Entrada: arr[] = {2, 7, 4, 6, 7, … Continue reading «Compruebe si algún subarreglo se puede hacer palindrómico reemplazando menos de la mitad de sus elementos»

Recuento de todos los subarreglos bitónicos inversos posibles

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de N enteros, la tarea es contar el número total de subarreglo bitónico inverso de la array dada. Un subarreglo bitónico inverso es un subarreglo en el que los elementos se organizan en orden decreciente y luego se ordenan en orden creciente. Un subarreglo estrictamente creciente o estrictamente decreciente también se … Continue reading «Recuento de todos los subarreglos bitónicos inversos posibles»

Cuente los intercambios necesarios para ordenar una array mediante la ordenación por inserción

julio 5, 2022 Rudeus Greyrat

Dada una array A[] de tamaño N ( 1 ≤ N ≤ 10 5 ), la tarea es calcular la cantidad de intercambios necesarios para clasificar la array mediante el algoritmo de clasificación por inserción . Ejemplos: Entrada: A[] = {2, 1, 3, 1, 2} Salida: 4 Explicación: Paso 1: arr[0] permanece en su posición … Continue reading «Cuente los intercambios necesarios para ordenar una array mediante la ordenación por inserción»

Longitud del subarreglo más largo con media aritmética máxima.

julio 5, 2022 Rudeus Greyrat

Dada una array de n elementos, encuentre la sub-array más larga con la mayor media aritmética. La longitud del subarreglo debe ser mayor que 1 y la media debe calcularse solo como un número entero. Ejemplos: Input : arr[] = {3, 2, 1, 2} Output : 2 sub-array 3, 2 has greatest arithmetic mean Input … Continue reading «Longitud del subarreglo más largo con media aritmética máxima.»

El subarreglo más largo cuyos elementos se pueden igualar en incrementos máximos de K

julio 5, 2022 Rudeus Greyrat

Dado un arreglo arr[] de enteros positivos de tamaño N y un entero positivo K , la tarea es encontrar la longitud máxima posible de un subarreglo que se puede igualar agregando algún valor entero a cada elemento del subarreglo tal que la suma de los elementos agregados no excede K . Ejemplos: Entrada: N … Continue reading «El subarreglo más largo cuyos elementos se pueden igualar en incrementos máximos de K»

Suma de la array actualizada después de realizar la operación dada

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] de N elementos, la tarea es actualizar todos los elementos de la array de modo que un elemento arr[i] se actualice como arr[i] = arr[i] – X donde X = arr[i + 1] + arr[i + 2] + … + arr[N – 1] y finalmente imprima la suma de la array … Continue reading «Suma de la array actualizada después de realizar la operación dada»

Imprima todas las strings correspondientes a los elementos en un subarreglo con suma absoluta máxima

julio 5, 2022 Rudeus Greyrat

Dada una array arr[] que consta de N pares, cada uno de los cuales consta de una string y un valor entero correspondiente a esa string . La tarea es encontrar el subarreglo de suma absoluta máxima e imprimir las strings correspondientes a los elementos del subarreglo. Ejemplos: Entrada: arr[] = {(“geeks”, 4), (“for”, -3), … Continue reading «Imprima todas las strings correspondientes a los elementos en un subarreglo con suma absoluta máxima»

Longitud máxima del subarreglo cuyo primer y último elemento son iguales

julio 5, 2022 Rudeus Greyrat

Dado un arreglo de caracteres arr[] que contiene solo alfabetos ingleses en minúsculas, la tarea es imprimir la longitud máxima del subarreglo de modo que el primer y el último elemento del subarreglo sean iguales. Ejemplos: Entrada: arr[] = {‘g’, ‘e’, ’e’, ’k’, ‘s’} Salida: 2 {‘e’, ‘e’} es la subarray de longitud máxima que … Continue reading «Longitud máxima del subarreglo cuyo primer y último elemento son iguales»

Sub-arreglo más largo con igual número de caracteres alfabéticos y numéricos

julio 5, 2022 Rudeus Greyrat

Dada una array de caracteres alfanuméricos. La tarea es encontrar el subarreglo contiguo más largo que tenga el mismo número de letras (alfabetos) y números (dígitos numéricos). Imprime el índice inicial y final de este subarreglo. Si hay varios resultados, genera el que tenga el índice inicial más bajo. Ejemplos: Entrada: arr[] = {‘A’, ‘B’, … Continue reading «Sub-arreglo más largo con igual número de caracteres alfabéticos y numéricos»

Contar el número de subarreglos no crecientes

julio 5, 2022 Rudeus Greyrat

Dada una array de N enteros. La tarea es contar el número de subarreglos (del tamaño de al menos uno) que no aumentan. Ejemplos: Input : arr[] = {1, 4, 3} Output : 4 The possible subarrays are {1}, {4}, {3}, {4, 3}. Input :{4, 3, 2, 1} Output : 10 The possible subarrays are: … Continue reading «Contar el número de subarreglos no crecientes»