Dados n números (tanto +ve como -ve), dispuestos en un círculo, encuentre la suma máxima de números consecutivos. Ejemplos: Input: a[] = {8, -8, 9, -9, 10, -11, 12} Output: 22 (12 + 8 – 8 + 9 – 9 + 10) Input: a[] = {10, -3, -4, 7, 6, 5, -4, -1} Output: 23 … Continue reading «Programa Php para la suma máxima de subarreglo circular»
Dada una array arr[] de N enteros, la tarea es encontrar el K -ésimo subconjunto lexicográficamente más pequeño de la array dada. Ejemplo: Entrada: arr[] = {5, 15}, K = 2 Salida: 5 15 Explicación: Los subconjuntos del conjunto dado en orden lexicográfico son {5}, {5, 15} y {15}. Por lo tanto, el segundo subconjunto … Continue reading «Encuentre el subarreglo lexicográficamente más pequeño de Kth»
Dado un arreglo de N enteros, la tarea es imprimir la suma del primer subarreglo dividiendo el arreglo en exactamente tres subarreglos de modo que la suma del primer y tercer elemento del subarreglo sean iguales y el máximo. Nota: Todos los elementos deben pertenecer a un subarreglo y los subarreglos también pueden estar vacíos. … Continue reading «Divida la array en tres subarreglos de modo que la suma del primer y el tercer subarreglo sea igual y máxima»
Dada una array de tamaño M * N , la tarea es encontrar el recuento del número mínimo de celdas que se deben voltear para que haya al menos una subarray de tamaño 2*2 con todos los elementos iguales. Ejemplos: Entrada: mat[] = {“00000”, “10111”, “00000”, “11111”} Salida: 1 Una de las posibles subarray podría … Continue reading «Celdas mínimas que se deben voltear para obtener una subarray de 2 * 2 con elementos iguales»
Dado un arreglo arr[] de N enteros positivos, la tarea es encontrar la suma del producto de los elementos de todos los subarreglos posibles. Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: 20 Explicación: Los posibles subarreglos son: {1}, {2}, {3}, {1, 2}, {2, 3}, {1, 2 , 3}. Los productos de todos los subarreglos … Continue reading «Suma de productos de todos los Subarreglos posibles»
Dada una array arr[] que consta de N enteros y un entero X , la tarea es imprimir la array después de realizar X consultas indicadas por una array de operaciones[] . La tarea para cada consulta es la siguiente: Si la array contiene las operaciones enteras [i] , invierta la subarreglo comenzando desde el … Continue reading «Consultas para buscar un elemento en una array y modificar la array según las condiciones dadas»
Dada una array A de n enteros y una array B de m enteros, encuentre la suma máxima de subarreglos contiguos de la array A tal que cualquier elemento de la array B no esté presente en ese subarreglo. Ejemplos: Entrada: A = {1, 7, -10, 6, 2}, B = {5, 6, 7, 1} Salida … Continue reading «Suma máxima de subarreglo excluyendo ciertos elementos»
Dada una array arr[] de N enteros y un entero positivo K , la tarea es minimizar la suma de los elementos de la array después de realizar la operación dada al menos una vez . La operación es elegir un subarreglo y dividir todos los elementos del subarreglo por K . Encuentre e imprima … Continue reading «Minimice la suma dividiendo todos los elementos de un subarreglo por K»
Dado un arreglo arr[] de tamaño N que consta solo de los primeros M números naturales , la tarea es encontrar la longitud mínima del subarreglo que se requiere reemplazar de modo que la frecuencia de los elementos del arreglo sea N/M . Nota: N es un múltiplo de M. Ejemplos: Entrada: M = 3, … Continue reading «Longitud mínima del subarreglo que se requiere reemplazar para que la frecuencia de los elementos del arreglo sea igual a N/M»
Dado un arreglo A[] que consta de N enteros positivos y un entero K , la tarea es encontrar la longitud del subarreglo más pequeño con una suma mayor o igual a K . Si no existe tal subarreglo, imprima -1 . Ejemplos: Entrada: arr[] = {3, 1, 7, 1, 2}, K = 11 Salida: … Continue reading «El subarreglo más pequeño de un Array dado con suma mayor o igual a K | conjunto 2»