Dada una array arr[] de longitud N , la tarea es encontrar el recuento de pares de índices (i, j) ( indexación basada en 0 ) tal que el prefijo sum of the subarray {arr[0], … arr[i] } es igual a la suma del sufijo del subarreglo {arr[N – 1], …, arr[j]} ( 0 ≤ … Continue reading «Contar pares de índices que tienen sumas iguales de prefijos y sufijos»
Dada una array arr[] de tamaño N . La tarea es encontrar la máxima suma de subarreglo posible después de realizar la operación dada como máximo una vez. En una sola operación, puede elegir cualquier índice i y se puede invertir el subarreglo arr[0…i] o el subarreglo arr[i…N-1] . Ejemplos: Entrada: arr[] = {3, 4, … Continue reading «Subarreglo de suma máxima después de alterar el arreglo»
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»
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»
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»
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.»
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»
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»
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»
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»