Dada una array nxn de enteros. El problema es encontrar la subarray rectangular de área más grande que tenga una suma divisible por el valor k dado . Ejemplos: Input : mat[][] = { {1, 2, -1, -4}, {-8, -3, 4, 2}, {3, 8, 10, 1}, {-4, -1, 1, 7} } k = 5 Output … Continue reading «Subarray rectangular más grande que tiene una suma divisible por k»
Dado un número decimal n sin punto flotante. El problema es convertir el número decimal en número octal con un uso mínimo de operadores aritméticos. Ejemplos: Input : n = 10 Output : 12 12 is octal equivalent of decimal 10. Input : n = 151 Output : 227 Enfoque: Los siguientes son los pasos: … Continue reading «Conversión de decimal a octal con un uso mínimo de operadores aritméticos»
Dada una array de N elementos, la tarea es verificar si la array tiene un elemento que es igual a la suma de todos los elementos restantes. Ejemplos : Input: a[] = {5, 1, 2, 2} Output: Yes we can write 5=(1+2+2) Input: a[] = {2, 1, 2, 4, 3} Output: No Enfoque: suponga que el … Continue reading «Compruebe si la array tiene un elemento que es igual a la suma de todos los elementos restantes»
Dados N números, la tarea es encontrar la eliminación mínima de números tal que el MCD de los números restantes sea mayor que el MCD inicial de N números. Si no es posible aumentar el GCD, escriba “NO”. Ejemplos: Entrada: a[] = {1, 2, 4} Salida: 1 Elimina el primer elemento, luego el nuevo MCD … Continue reading «Eliminaciones mínimas de la array para hacer que GCD sea mayor»
Dado un número entero . La tarea es encontrar todos los factores de N e imprimir el producto de cuatro factores de N tal que: La suma de los cuatro factores es igual a N. El producto de los cuatro factores es máximo. Si no es posible encontrar 4 de esos factores, imprima «No es … Continue reading «Encuentre cuatro factores de N con producto máximo y suma igual a N | Conjunto-2»
Dada la string S de tamaño N que consta de K caracteres distintos y (N – K) ‘?’ s, la tarea es reemplazar todos los ‘?’ con caracteres existentes de la string, de modo que cada substring de tamaño K haya consistido únicamente en caracteres únicos. Si no es posible hacerlo, imprima “-1” . Ejemplos: … Continue reading «Modifique la string insertando caracteres de modo que cada substring de longitud K consista solo en caracteres únicos»
Dada una lista enlazada. Necesitamos encontrar elementos únicos en la lista enlazada, es decir, aquellos elementos que no se repiten en la lista enlazada o aquellos elementos cuya frecuencia es 1. Si no hay tales elementos presentes en la lista, imprima «No hay elementos únicos». Ejemplos: Input : 1 -> 4 -> 4 -> 2 … Continue reading «Encuentra elementos únicos en la lista enlazada»
Dada una array arr[] de N enteros y una array consulta[] que tiene Q enteros, la tarea es imprimir la array arr[] después de mover la primera aparición de consulta[i] al final de la array arr[] para cada i en el rango [0, Q) . Ejemplo: Entrada: arr[] = {1, 3, 1, 3}, consulta[] = … Continue reading «Imprimir Array después de mover la primera aparición de un elemento dado para terminar en Array dado para consultas Q»
C++ // C++ code #include <iostream> #include <utility> using namespace std; int main() { // Declaring the PAIR1 of int and char // IF pair is not initialized then , // default value of int/double is 0 and // for string/char it is NULL pair<int, char> PAIR1; cout << PAIR1.first << » «; … Continue reading «Funciones importantes de los componentes STL en C++»
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»