Dado un arreglo de N números positivos, la tarea es encontrar un subarreglo contiguo (LR) tal que a[L]=a[R] y la suma de a[L] + a[L+1] +…+ a[R ] es máximo. Ejemplos: Input: arr[] = {1, 3, 2, 2, 3} Output: 10 Subarray [3, 2, 2, 3] starts and ends with 3 and has sum = … Continue reading «Subarreglo de suma máxima tal que los valores inicial y final son los mismos»
Dada una array de N elementos, imprima los elementos en el mismo orden relativo dado eliminando todas las ocurrencias de elementos excepto la última ocurrencia. Ejemplos : Entrada: a[] = {1, 5, 5, 1, 6, 1} Salida: 5 6 1 Elimina dos enteros 1, que están en las posiciones 1 y 4. Además, elimina el entero … Continue reading «Imprime la última aparición de elementos en la array en orden relativo»
Dada una array que contiene N elementos distintos. Hay M consultas, cada una de las cuales contiene un número entero X y solicita el índice de X en la array. Para cada consulta, la tarea es realizar una búsqueda lineal X de izquierda a derecha y contar el número de comparaciones necesarias para encontrar X … Continue reading «Número de comparaciones en cada dirección para m consultas en búsqueda lineal»
Dada una array arr[] de n enteros positivos. La tarea es encontrar el tamaño del subconjunto formado por los elementos de la array dada y la diferencia absoluta entre dos elementos cualquiera del conjunto es menor que igual a 1. Ejemplos: Input : arr[] = {8, 9, 8, 7, 8, 9, 10, 11} Output : … Continue reading «Subconjunto más grande con diferencia máxima como 1»
Dada una array arr[] de tamaño N , la tarea es verificar si dos enteros A y B coinciden en un solo punto en la recta numérica después de desplazarlos una distancia arr[(A%N +N)%N] y arr[(B%N +N)%N] respectivamente. Si no es posible, escriba “No” . De lo contrario, escriba «Sí» . Ejemplos: Entrada: arr[] = … Continue reading «Comprueba si un par de enteros A y B pueden coincidir desplazándolos en distancias arr[(A%N +N)%N] y arr[(B%N +N)%N]»
Dada una array arr[] que contiene n enteros. El problema es encontrar la longitud del subarreglo que tiene suma máxima. Si existen dos o más subarreglos con suma máxima, imprima la longitud del subarreglo más largo. Ejemplos: Input : arr[] = {5, -2, -1, 3, -4} Output : 4 There are two subarrays with maximum … Continue reading «El subarreglo más largo que tiene la suma máxima»
Dado un arreglo A[] que tiene N enteros positivos, la tarea es realizar las siguientes operaciones y maximizar la suma obtenida al reducir el arreglo: Seleccione un elemento de array (digamos A[i] ) y elimine una ocurrencia de ese elemento y agregue A[i] a la suma. Elimine todas las apariciones de A[i]-1 y A[i]+1 . … Continue reading «Reduzca la array y maximice la suma eliminando una ocurrencia de A[i] y todas las ocurrencias de A[i]+1 y A[i]-1»