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»
Dada una array arr[] de N enteros, la tarea es contar el número de tripletes (i, j, k) en la array tal que a[k] < a[i] < a[j] e i < j < k . Ejemplos: Entrada: arr[] = {2, 5, 1, 3, 0} Salida: 4 Explicación: A continuación se muestran los tripletes (i, j, … Continue reading «Recuento de tripletes en una array (i, j, k) tal que i < j < k y a[k] < a[i] < a[j]»
Dado un número par N que representa el número de lados de un polígono regular con N vértices, la tarea es encontrar el cuadrado del tamaño mínimo tal que el polígono dado pueda incrustarse completamente en el cuadrado. Un polígono es una figura convexa y tiene lados y ángulos iguales. Todos los lados tienen longitud … Continue reading «Lado mínimo de un cuadrado incrustado en un polígono regular de N lados»
Dada una array arr[] de tamaño n ≥ 3 , la tarea es encontrar la mínima diferencia posible entre el máximo y el mínimo elemento de la array después de eliminar un elemento. Ejemplos: Entrada: arr[] = {1, 2, 3} Salida: 1 Eliminar 1 dará 3 – 2 = 1 Eliminar 2, 3 – 1 … Continue reading «Minimice la diferencia mínima máxima después de una eliminación de la array»
Dados cuatro enteros fuenteX , fuenteY , destinoX y destinoY que representan las coordenadas de origen y destino en un tablero de ajedrez. La tarea es encontrar el número mínimo de movimientos requeridos por el rey para llegar desde el origen hasta el destino. Un rey puede moverse al cuadrado que tiene un lado común o … Continue reading «Número mínimo de movimientos requeridos para llegar al destino por el rey en un tablero de ajedrez»
Dado un número N. La tarea es verificar si el número dado N tiene factores primos únicos o no. En caso afirmativo, escriba SÍ ; de lo contrario, escriba NO . Ejemplos: Entrada: N = 30 Salida: SI Explicación: N = 30 = 2*3*5 Como todos los factores primos de 30 son únicos. Entrada: N … Continue reading «Compruebe si todos los factores primos del número N son únicos o no»
Dados n edificios rectangulares en una ciudad bidimensional, calcula el horizonte de estos edificios, eliminando las líneas ocultas. La tarea principal es ver los edificios desde un lado y eliminar todas las secciones que no son visibles. Todos los edificios comparten un fondo común y cada edificio está representado por un triplete (izquierda, altura, derecha) … Continue reading «El problema del horizonte | conjunto 2»
Dada una array arr[] de N enteros y un entero K . La tarea es encontrar el subconjunto xor máximo de tamaño K de la array dada. Ejemplos: Entrada: arr[] = {2, 5, 4, 1, 3, 7, 6, 8}, K = 3 Salida: 15 Obtenemos 15 seleccionando 4, 5, 6, 8 Entrada: arr[] = {3 … Continue reading «Encuentre el xor máximo de k elementos en una array»
Dados dos enteros positivos L y R , la tarea es contar los elementos del rango [L, R] cuyos factores primos son solo 2 y 3 . Ejemplos: Entrada: L = 1, R = 10 Salida: 6 Explicación: 2 = 2 3 = 3 4 = 2 * 2 6 = 2 * 3 8 … Continue reading «Cuente números del rango cuyos factores primos son solo 2 y 3 usando Arrays | conjunto 2»
Dados tres números enteros N , A y B , la tarea es encontrar si N puede representarse como la suma de A y B. Ejemplos: Entrada: N = 11, A = 2, B = 3 Salida: Sí 2 + 2 + 2 + 2 + 3 = 11 Entrada: N = 8, A = … Continue reading «Compruebe si N se puede representar como una suma de números enteros elegidos del conjunto {A, B}»