Dada una array, arr[] y un entero K . Compruebe si es posible obtener una suma impar eligiendo exactamente K elementos de la array. Ejemplos: Entrada: arr[] = {1, 2, 3}, K = 2 Salida: Posible explicación: {2, 3} ⇾ 2 + 3 = 5 Entrada: arr[] = {2, 2, 4, 2}, K = 4 … Continue reading «Compruebe si la suma de exactamente K elementos del Array puede ser impar o no»
Dada una array arr[] de N enteros, la tarea es imprimir el elemento más grande entre la array de modo que el producto de su elemento anterior y siguiente sea máximo. Ejemplos: Entrada: arr[] = {5, 6, 4, 3, 2} Salida: 6 El producto de los elementos siguiente y anterior para cada elemento de la … Continue reading «Elemento máximo en una array tal que su producto de elemento anterior y siguiente es máximo»
Dada una array arr[] y un entero X , la tarea es verificar que la diferencia máxima entre los índices de los elementos distintos de cero sea mayor o igual a X. Ejemplos: Entrada: arr[] = {1, 0, 1}, X = 3 Salida: No Explicación: La diferencia máxima entre los índices de elementos distintos de … Continue reading «Compruebe si la diferencia máxima entre los índices de elementos distintos de cero es mayor que X»
Prerrequisito: Array Basics En C / C++ , arreglos multidimensionales en palabras simples como un arreglo de arreglos. Los datos en arrays multidimensionales se almacenan en forma tabular (en orden de fila principal). A continuación se muestra la forma general de declarar arrays N-dimensionales : Sintaxis de una array multidimensional : tipo_datos nombre_array[tamaño1][tamaño2]….[tamañoN]; data_type: tipo … Continue reading «Cómo declarar una array 2D dinámicamente en C++ usando un nuevo operador»
Dado un árbol de búsqueda binaria y un número entero K , tenemos que dividir el árbol en dos árboles de búsqueda binaria equilibrados , donde BST-1 consta de todos los Nodes que son menores que K y BST-2 consta de todos los Nodes que son mayores que o igual a K. Nota: La disposición … Continue reading «Divida un BST en dos BST equilibrados en función de un valor K»
Dada una array arr[] de N elementos y dos números enteros A a B , la tarea es responder Q consultas, cada una de las cuales tiene dos números enteros L y R. Para cada consulta, encuentre el número de elementos en el subarreglo arr[L…R] que se encuentra dentro del rango A a B (inclusive). … Continue reading «Consultas de rango para contar elementos que se encuentran en un rango dado: Algoritmo de MO»
Dado un arreglo de N enteros y un número K, la tarea es encontrar el número de subarreglos tales que todos los elementos sean mayores que K en él. Ejemplos: Entrada : a[] = {3, 4, 5, 6, 7, 2, 10, 11}, K = 5 Salida : 6 Los posibles subarreglos son {6}, {7}, {6, … Continue reading «Cuente los subarreglos con todos los elementos mayores que K»
Dada una array arr[] que contiene números enteros de tamaño N , la tarea es encontrar el XOR de esta array. Ejemplos: Entrada: arr[] = {2, 4, 7} Salida: 1 Explicación: XOR de la array = 2 ^ 4 ^ 7 = 1 Entrada: arr[] = { 3, 9, 12, 13, 15 } Salida: 4 … Continue reading «Encuentra XOR de todos los elementos en una array»
Dada una array arr[] que consta de N enteros, la tarea es encontrar el número total de subsecuencias distintas que tienen equivalencia binaria . Una subsecuencia tiene equivalencia binaria si la suma del recuento de bits activados y desactivados en las representaciones binarias de todos los números decimales de la subsecuencia es igual. Ejemplos: Entrada: … Continue reading «Conteo de subsecuencias de una array dada que tiene equivalencia binaria»
Dada una array A[] que consta de elementos distintos, la tarea es obtener el valor de módulo más grande posible que queda después de reemplazar repetidamente los elementos adyacentes por su módulo, comenzando desde el primer elemento, para cualquier permutación posible de la array dada . (…(( A[1] modo A[2]) modo A[3]) …. ) modo … Continue reading «Maximice el módulo reemplazando pares adyacentes con su módulo para cualquier permutación de Array dado»