Dada una array arr[] de tamaño N , la tarea es encontrar el número de permutaciones en la array que sigue la condición dada: Si K es el elemento máximo en la array, entonces los elementos antes de K en la array deben estar en orden ascendente y los elementos después de K en la … Continue reading «Encuentre el número de permutaciones que satisfacen la condición dada en una array»
Dada una array arr[] que consta de N enteros positivos, la tarea es encontrar el número de subsecuencias de longitud 4 que tengan el producto de los tres primeros elementos igual al cuarto elemento. Ejemplos: Entrada: arr[] = {10, 2, 2, 7, 40, 160} Salida: 2 Explicación: Las siguientes son las subsecuencias de longitud 4 … Continue reading «Cuente la subsecuencia de longitud 4 que tiene el producto de los tres primeros elementos igual al cuarto elemento»
Dados dos números enteros N y K , la tarea es encontrar el número de arreglos diferentes de tamaño N que se pueden formar teniendo el primer elemento como K de modo que todos los elementos, excepto el último, sean divisibles por el siguiente elemento del arreglo. Dado que la cuenta puede ser muy grande, … Continue reading «Recuento de arrays de tamaño N que se pueden formar comenzando con K de modo que cada elemento sea divisible por el siguiente»
Dados dos enteros positivos N y M , la tarea es encontrar el número de formas de colocar M objetos distintos en particiones de cajas indexadas pares que están numeradas [1, N] secuencialmente, y cada caja i -ésima tiene i particiones distintas. Dado que la respuesta puede ser muy grande, imprima módulo 1000000007 . Ejemplos: … Continue reading «Contar formas de colocar M objetos en distintas particiones de N cajas»
Dado un número n, encuentre el número de Relación Reflexiva en un conjunto de primeros n números naturales {1, 2, ..n}. Ejemplos: Input : n = 2 Output : 4 The given set A = {1, 2}. The following are reflexive relations on A * A : {{1, 1), (2, 2)} {(1, 1), (2, 2), … Continue reading «Número de relaciones reflexivas en un conjunto»
Dados 4 enteros X, Y, A, B . En un movimiento, disminuya X en A e Y en B o disminuya X en B e Y en A . Calcular los movimientos máximos posibles. Dados 4 enteros X, Y, A, B . En un movimiento podemos hacer que X = X – A y Y … Continue reading «Los tiempos máximos X e Y se pueden reducir a cerca de 0 usando los números A o B»
Dada una array arr[] de N enteros positivos. La tarea es encontrar el número de árboles posibles que tengan N vértices tales que la distancia entre el vértice 1 y el vértice i sea arr[i] . El número total de tales árboles puede ser muy grande, así que devuelva la respuesta con módulo 10 9 … Continue reading «Número posible de árboles que tienen N vértice»
Dado un número positivo K, necesitamos permutar los primeros N números naturales de tal manera que la distancia absoluta de cada número permutado desde su posición original sea K y si no es posible reorganizarlos de esa manera, entonces no es posible imprimir. Ejemplos: Input : N = 12 K = 2 Output : [3 4 … Continue reading «Reorganiza los primeros N números para hacerlos a K distancia»
Dados cuatro arreglos A[], B[], C[], D[] y un entero K. La tarea es encontrar el número de combinaciones de cuatro índices únicos p, q, r, s tales que A[p] + segundo[q] + C[r] + re[s] ≤ K . Ejemplos: Entrada: A = {2, 3}, B = {5, 2}, C = {0}, D = {1, … Continue reading «Recuento de formas de elegir 4 elementos de posición únicos, uno de cada array para sumar como máximo K»
Dados N y M números de puntos en la línea recta, denotan las posiciones de los clientes y vendedores respectivamente. Cada proveedor brinda servicio a todos los clientes, que se encuentran a una distancia que no es más de R del proveedor. La tarea es encontrar el R mínimo tal que para cada cliente haya … Continue reading «Distancia mínima tal que por cada cliente haya al menos un proveedor a una distancia dada»