Dada una array arr[], cuente el número de pares arr[i], arr[j] tales que arr[i] + arr[j] es máximo e i < j. Example : Input : arr[] = {1, 1, 1, 2, 2, 2} Output : 3 Explanation: The maximum possible pair sum where i Method 1 (Naive) Traverse a loop i from 0 to n, … Continue reading «Programa Java para número de pares con suma máxima»
Dados N números sin duplicados, cuente el número de tripletes únicos (a i , a j , a k ) tales que su XOR sea 0. Se dice que un triplete es único si los tres números del triplete son únicos. Ejemplos: Input : a[] = {1, 3, 5, 10, 14, 15}; Output : 2 … Continue reading «Programa Javascript para Número de trillizos únicos cuyo XOR es cero»
Dada una array arr[] de tamaño N que contiene números enteros positivos, la tarea es encontrar la cantidad máxima de elementos que se pueden eliminar de la array usando cualquier cantidad de operaciones. En una operación, seleccione una subsecuencia de la array dada , tome su promedio y elimine los números que son estrictamente mayores … Continue reading «Maximizar el conteo de elementos que son estrictamente mayores en una subsecuencia que su promedio»
Dada una array arr[]. Encuentre el valor máximo de la suma del prefijo que también es la suma del sufijo para el índice i en arr[]. Ejemplos: Input : arr[] = {-1, 2, 3, 0, 3, 2, -1} Output : 4 Prefix sum of arr[0..3] = Suffix sum of arr[3..6] Input : arr[] = {-2, … Continue reading «Programa Php para la suma máxima de equilibrio en una array»
Se le da una array de n elementos. Un extremo es un elemento que es mayor que sus dos vecinos o menor que sus dos vecinos. Tienes que calcular el número de extremos locales en una array dada. Nota: los elementos primero y último no son extremos. Ejemplos: Input : a[] = {1, 5, 2, 5} … Continue reading «Programa C++ para el número de extremos locales en una array»
Dada una array que se ordena y luego se gira alrededor de un punto desconocido. Encuentra si la array tiene un par con una suma dada ‘x’. Se puede suponer que todos los elementos de la array son distintos. Ejemplos: Input: arr[] = {11, 15, 6, 8, 9, 10}, x = 16 Output: true There … Continue reading «Programa C++ para Dada una array ordenada y rotada, encuentre si hay un par con una suma dada»
Dada una array arr de tamaño N , la tarea es encontrar el elemento más grande en la array dada. Ejemplo: Entrada: arr[] = {10, 20, 4} Salida: 20 Entrada: arr[] = {20, 10, 20, 4, 100} Salida: 100 Enfoque 1: recorrido lineal: uno de los enfoques más simples y básicos para resolver este problema … Continue reading «Programa C++ para programa para encontrar el elemento más grande en una array»
Dada una array ordenada y un valor x, el techo de x es el elemento más pequeño de la array mayor o igual que x, y el piso es el elemento más grande menor o igual que x. Suponga que la array está ordenada en orden no decreciente. Escribe funciones eficientes para encontrar el suelo … Continue reading «Programa C++ para techo en una array ordenada»
Dada una array ordenada arr[] y un entero positivo D , la tarea es encontrar el número mínimo y máximo de elementos de array que se encuentran en la distancia de D desde un elemento de array arr[i] en cualquier dirección, es decir, en el rango [arr[i] – D, arr[i]] o [arr[i], arr[i] + D] … Continue reading «Recuento mínimo y máximo de elementos a la distancia D de arr[i] en cualquier dirección»