Dada una array arr[], de tamaño N y un número entero S , la tarea es encontrar las operaciones mínimas para hacer que la suma de la array sea menor o igual que S. En cada operación: Se puede elegir cualquier elemento y se puede decrementar en 1, o Puede ser reemplazado por cualquier otro … Continue reading «Operaciones mínimas para hacer que Array sume como máximo S de Array dado»
Dada una array arr[] de enteros de tamaño N, la tarea es maximizar la suma de la array después de eliminar los valles de la array cuando solo se permite reducir el valor de un elemento, es decir, la nueva array formada no debe contener ningún elemento que tenga mayor valor después de la modificación. … Continue reading «Maximizar la suma de la array dada después de eliminar los valles»
Dada una array arr[] que consta de N enteros, la tarea es contar el número de formas de dividir la array en dos subarreglos de igual suma después de cambiar un único elemento de la array a 0 . Ejemplos: Entrada: arr[] = {1, 2, -1, 3} Salida: 4 Explicación: Reemplazando arr[0] por 0, arr[] … Continue reading «Cuente las formas de dividir la array en dos subarreglos de igual suma reemplazando cada elemento de la array a 0 una vez»
Dada una array arr[] de enteros, la tarea es encontrar el número de índices hasta los cuales la suma de prefijos y la suma de sufijos son iguales. Ejemplo: Entrada: arr = [9, 0, 0, -1, 11, -1] Salida: 2 Explicación: Los índices hasta los cuales la suma de prefijos y sufijos son iguales se … Continue reading «Recuento de índices hasta los cuales la suma de prefijos y sufijos es igual para el Array dado»
Dada una array arr[] que consta de enteros no negativos, la tarea es encontrar el número de formas de dividir la array en tres subarreglos contiguos no vacíos de modo que sus respectivas sumas de elementos estén en orden creciente. Ejemplos: Entrada: arr[] = {2, 3, 1, 7} Salida: 2 Explicación: {{2}, {3, 1}, {7}}, … Continue reading «Recuento de formas de dividir una array en tres subarreglos contiguos que tienen una suma creciente»
Dada una array , arr[] y un entero positivo K. La tarea es encontrar la posición, digamos i , del elemento en arr[] tal que el prefijo suma hasta i-1 , i y el sufijo suma hasta i+1 estén en Progresión geométrica con una relación común K. Ejemplos : Entrada : arr[] = { 5, … Continue reading «Encuentre la posición i para dividir la array de manera que el prefijo sum hasta i-1, i y el sufijo sum hasta i+1 estén en GP con una relación común K»
Dada una array arr[] de tamaño N , la tarea es encontrar el índice en la array dada donde la suma de los números primos presentes a su izquierda es igual a la suma de los números primos presentes a su derecha. Ejemplos: Entrada: arr[] = {11, 4, 7, 6, 13, 1, 5} Salida: 3 … Continue reading «Encuentre el elemento de array que tiene la misma suma de números primos a su izquierda y derecha»
Dada una array arr[] que consta de N enteros, la tarea es contar las formas de dividir la array en dos subarreglos de igual suma cambiando el signo de cualquier elemento de la array. Ejemplos: Entrada: arr[] = {2, 2, -3, 3} Salida: 2 Explicación: Cambiando arr[0] = 2 a arr[0] = -2, la array … Continue reading «Cuente las formas de dividir la array en dos subarreglos de igual suma cambiando el signo de cualquier elemento de la array»
Dada una array arr[] que consiste en N enteros y un entero K , la tarea es encontrar el número de veces que la diferencia absoluta entre la suma de elementos en índices pares e impares es K después de eliminar cualquier elemento a la vez del dado formación. Ejemplos: Entrada: arr[] = {2, 4, … Continue reading «Cuente las eliminaciones posibles para hacer una diferencia absoluta entre la suma de elementos indexados pares e impares iguales a K»
Dada una array circular de tamaño N. La tarea es verificar si, para cada índice i que comienza de 0 a N-1, existe un índice j que no es igual a i tal que la suma de todos los números en el sentido de las agujas del reloj desde i a j es igual a … Continue reading «Compruebe si cada índice i tiene un índice j tal que la suma de los elementos en ambas direcciones sea igual»