Dada una Matrix arr[][] de tamaño M x N que tiene números enteros positivos y un número K , la tarea es encontrar el tamaño de la subarray cuadrada más grande cuya suma de elementos es menor o igual a K . Ejemplo: Input: arr[][] = { { 1, 1, 3, 2, 4, 3, 2 … Continue reading «Subarray cuadrada de tamaño máximo con suma menor o igual a K»
Dada una array arr[][] de tamaño NxM y un número entero K , la tarea es encontrar el recuento de subarrays cuadradas en la array dada con el promedio de elementos mayor o igual que K . Ejemplos: Entrada: K = 4, arr[][] = {{2, 2, 3}, {3, 4, 5}, {4, 5, 5}} Salida: 7 … Continue reading «Recuento de subarrays cuadradas con promedio de al menos K»
Dada una array N * M mat[][] , la tarea es encontrar la subarray rectangular más grande en área tal que cada columna y cada fila de la subarray sea estrictamente creciente. Ejemplos: Entrada: mat[][] = {{1, 2, 3}, {4, 5, 6}, {1, 2, 3}} Salida: 6 La subarray más grande será {{1, 2, 3} … Continue reading «Subarray ordenada por filas y columnas más grande»
Dada una array binaria arr[][] de dimensiones M x N y Q consultas de la forma ( x1, y1, x2, y2) , donde ( x1, y1 ) y ( x2, y2 ) denotan la parte superior izquierda y la parte inferior índices correctos de la subarray requerida para ser volteada (convertir 0s a 1s y … Continue reading «Array binaria después de voltear subarrays en un rango dado para consultas Q»
Dada una array 2D , tablero[][] de tamaño 9 × 9 , que representa una solución al Sudoku , la tarea es verificar si la representación dada de un Sudoku resuelto es válida o no. Ejemplos: Aporte: board[][] = {{7, 9, 2, 1, 5, 4, 3, 8, 6}, {6, 4, 3, 8, 2, 7, 1, … Continue reading «Compruebe si la solución dada de Sudoku es válida o no»
Dada una array 2D mat[][] de tamaño N*M y Q consultas de la forma {x1, y1, x2, y2, K} . Para cada consulta, la tarea es agregar el valor K a la subarray desde la celda (x1, y1) a (x2, y2) . Imprime la array después de todas las consultas realizadas. Ejemplos: Entrada: N = … Continue reading «Array final después de incrementar las subarrays por K en el rango dado por las consultas Q»
Dado un número entero N , la tarea es construir una array M[][] de tamaño N x N con números en el rango [1, N^2] con las siguientes condiciones: Los elementos de la array M deben ser un número entero entre 1 y N^2. Todos los elementos de la array M son distintos por pares. … Continue reading «Construya una array N x N con los primeros N ^ 2 números naturales para una entrada N»
Dada una array binaria mat[][] y un entero K , la tarea es encontrar la subarray de tamaño K*K tal que contenga el número máximo de 1 en la array. Ejemplos: Entrada: mat[][] = {{1, 0, 1}, {1, 1, 0}, {1, 0, 0}}, K = 2 Salida: 3 Explicación: En la array dada, hay 4 … Continue reading «Subarray de tamaño dado con un máximo de 1»
Dado un entero positivo N , la tarea es construir una array de tamaño N * N tal que todos los elementos de la array sean distintos del rango [1, N 2 ] y la suma de los elementos en ambas diagonales de cada 2 * 2 subarrays incluso. Ejemplos: Entrada: N = 3 Salida: … Continue reading «Genere una array que tenga una suma par de todas las diagonales en cada subarrays de 2 x 2»
Dada una array de tamaño N x M y un número entero X , la tarea es encontrar el número de subcuadrados en la array con suma de elementos igual a X. Ejemplos: Entrada: N = 4, M = 5, X = 10, array[][]={{2, 4, 3, 2, 10}, {3, 1, 1, 1, 5}, {1, 1, … Continue reading «Recuento de subarray con suma X en una Array dada»