Dada una array arr[] de N enteros, la tarea es encontrar un elemento x de la array tal que |arr[0] – x| + |array[1] – x| + |array[2] – x| + … + |array[n – 1] – x| se minimiza, luego imprima la suma minimizada. Ejemplos: Entrada: arr[] = {1, 3, 9, 3, 6} Salida: … Continue reading «Elemento de array con suma mínima de diferencias absolutas»
Dada una array de enteros, la tarea es reemplazar cada elemento con el elemento más pequeño en su lado izquierdo. Nota: Reemplace el primer elemento con -1 ya que no tiene ningún elemento a la izquierda. Ejemplos: Input: arr[] = {4, 5, 2, 1, 7, 6} Output: -1 4 4 2 1 1 Since, 4 has no … Continue reading «Reemplace cada elemento con el elemento más pequeño en su lado izquierdo»
Dada una array arr[] que consta de N enteros y un entero K, la tarea es verificar si la suma de la array se puede reducir a 0 restando K elementos de la array cualquier cantidad de veces. Ejemplos: Entrada: arr[ ]= {-3, 2, -1, 5, 1}, K=2 Salida: “Sí” Explicación: La suma de la … Continue reading «Compruebe si la suma de la array dada se puede reducir a 0 reduciendo los elementos de la array en K»
Dada una string de ‘0’, ‘1’ y ‘2’. La tarea es encontrar el número mínimo de reemplazos para que los caracteres adyacentes no sean iguales. Ejemplos: Entrada: s = “201220211” Salida: 2 La string resultante después de los cambios es 201210210 Entrada: s = “0120102” Salida: 0 Enfoque: El siguiente problema se puede resolver usando el … Continue reading «Reemplazos mínimos para hacer que los caracteres adyacentes sean desiguales en una string ternaria – Part 1»
Dada una cantidad de números enteros de tamaño N. La tarea es separar estos números enteros en dos grupos g1 y g2 de modo que (suma de elementos de g1) – (suma de elementos de g2) sea máxima. Su tarea es imprimir el valor del resultado. Podemos mantener un subconjunto como vacío. Ejemplos: Entrada: 3, … Continue reading «Maximizar la diferencia entre dos subconjuntos de un conjunto con negativos»
Dada una array arr[] que contiene N enteros, la tarea es verificar si la array es monótona o no (monotónica significa que la array está en orden creciente o decreciente). Ejemplos: Entrada: arr[] = {1, 2, 2, 3} Salida: Sí Explicación: Aquí 1 < 2 <= 2 < 3. La array está en orden creciente. … Continue reading «Compruebe si la array dada es monotónica»
Dada una array de N elementos. La tarea es encontrar el número máximo de números automórficos contiguos en la array dada. Números automórficos: un número se llama número automórfico si y solo si su cuadrado termina en los mismos dígitos que el número mismo. Por ejemplo: -> 76 is automorphic, since 76*76 = 5776(ends in … Continue reading «Número máximo de números automórficos continuos»
Dada una array de enteros, la tarea es reemplazar cada elemento con el elemento mayor en su lado izquierdo. Nota: Reemplace el primer elemento con -1 ya que no tiene ningún elemento a la izquierda. Ejemplos: Input: arr[] = {4, 5, 2, 1, 7, 6} Output: -1 4 5 5 5 7 Since, 4 has no … Continue reading «Reemplace cada elemento con el elemento más grande en su lado izquierdo»
Dada una array arr[] de tamaño N, la tarea es imprimir el tamaño mínimo posible al que se puede reducir la array dada realizando las siguientes operaciones: Elimine dos elementos adyacentes, digamos arr[i] y arr[i+1] e inserte un solo elemento arr[i] * arr[i+1] en esa posición en la array. Si todos los elementos de la … Continue reading «Conjunto más pequeño que se puede obtener reemplazando pares adyacentes con sus productos»
Dada una array arr[] de elementos distintos y dos enteros M y K , la tarea es generar una array a partir de los elementos de array dados (los elementos pueden repetirse en la array generada) de modo que el tamaño de la array generada sea M y la longitud de cualquier subarreglo con todos … Continue reading «Elija la suma máxima M elementos de modo que las repeticiones contiguas no excedan K»