Dados dos enteros N y M , la tarea es encontrar el número de números distintos que tienen N 0 y M 1 sin ceros a la izquierda y N + M dígitos totales. Ejemplos: Entrada: N = 2, M = 2 Salida: 3 Los números son 1001, 1010 y 1100. Entrada: N = 2, … Continue reading «Contar números que tienen N 0 y M 1 sin ceros a la izquierda»
Dada una array NxN , la tarea es encontrar la suma de AND bit a bit de todas sus subarrays rectangulares. Ejemplos: Input : arr[][] = {{1, 1, 1}, {1, 1, 1}, {1, 1, 1}} Output : 36 Explanation: All the possible submatrices will have AND value 1. Since, there are 36 submatrices in total, … Continue reading «Suma de AND bit a bit de todas las subarrays»
Dados dos enteros N y M , la tarea es encontrar el recuento de arreglos de tamaño N con elementos del rango [1, M] en el que todos los subarreglos de longitud mayor que 1 se pueden hacer palindrómicos reemplazando menos de la mitad de sus elementos es decir, piso (longitud/2) . Ejemplos: Entrada: N … Continue reading «Contar arreglos de longitud N hechos de los primeros M números naturales cuyos subarreglos se pueden hacer palindrómicos reemplazando menos de la mitad de sus elementos»
Dado un número N. La tarea es encontrar el número de formas en que puedes dibujar N cuerdas en un círculo con 2*N puntos de modo que no se crucen dos cuerdas. Dos modos son diferentes si existe un acorde que está presente de un modo y no del otro. Como la respuesta podría ser … Continue reading «Cuente las formas de dividir el círculo usando N cuerda que no se intersecta | Conjunto-2»
Dado un número entero N , divida los primeros N números naturales en dos conjuntos de modo que la diferencia absoluta entre su suma sea mínima. La tarea es imprimir la mínima diferencia absoluta que se puede obtener. Ejemplos : Entrada: N = 5 Salida: 1 Explicación: Divide los primeros N (= 5) números naturales … Continue reading «Divida los primeros N números naturales en dos conjuntos con la mínima diferencia absoluta de sus sumas»
Dado un grafo conexo no dirigido y dos vértices A y B , la tarea es encontrar el número de pares de vértices {X, Y} tal que cualquier camino de X a Y contenga ambos vértices A y B . Nota: { X, Y } se trata como equivalente a { Y, X }. X … Continue reading «Número de pares tal que el camino entre pares tiene los dos vértices A y B»
Dado un número entero K y una array arr[] que denota la cantidad que se puede robar, la tarea es elegir un subconjunto de artículos de modo que su valor total sea menor que K para obtener la cantidad de bonificación. Monto de la bonificación: El monto de la bonificación será el valor máximo que … Continue reading «Beneficio máximo tal que el valor total robado sea inferior a K para obtener la bonificación»
Dados tres enteros N , P y K , la tarea es encontrar el número total de formas de dividir N en K enteros que tengan una suma N donde cada entero sea ≥ P . Ejemplos: Entrada: K = 3, N = 8, P = 2 Salida: 6 Explicación: Seis soluciones posibles son: {2, … Continue reading «Cuente las posibles divisiones de la suma N en K enteros de modo que el mínimo sea al menos P»
Dado un número entero N , la tarea es comprobar si N es un número primo diedro o no. Un primo diedro es un número primo que se puede leer como sí mismo o como otro número primo cuando se lee en una pantalla de siete segmentos, independientemente de la orientación y la superficie diferentes. … Continue reading «Comprobar si N es un número primo diedro o no»
Dada una array arr[] que consta de N enteros, la tarea es encontrar la media de la array formada por los productos de pares no ordenados de la array dada. Ejemplos: Entrada: arr[] = {2, 5, 7} Salida: 19.67 Explicación: El producto de pares no ordenados de arreglo arr[] son 2 * 5 = 10, … Continue reading «Media de array generada por productos de todos los pares de la array dada»