Dada una array arr[] (indexación basada en 1) que consiste en N enteros positivos tales que arr[i] denota la cantidad de la i -ésima persona . También se proporcionan dos arrays 2D , digamos amigos [] [2] y grupos [] [2] , de modo que cada par amigos [i] [0] y amigos [i] [1] son … Continue reading «Dinero máximo que se puede recolectar entre amigos según las condiciones dadas»
Dada una array arr[] de N strings que consisten en letras minúsculas, la tarea es encontrar el número de distintos grupos de strings formados después de realizar la operación equivalente. Se dice que dos strings son equivalentes si existe el mismo carácter en ambas strings y si existe otra string que es equivalente a una … Continue reading «Recuento de distintos grupos de strings formadas después de realizar una operación equivalente»
Dada una array booleana mat[][] que consta de N filas y M columnas, inicialmente rellenas con 0 (celdas vacías), un número entero K y consultas Q[][] del tipo {X, Y}, la tarea es para reemplazar mat[X][Y] = 1 (celdas no vacías) y contar el número de celdas no vacías conectadas de la array dada. Ejemplos: … Continue reading «Consultas para encontrar el recuento de celdas no vacías conectadas en una array con actualizaciones»
Dado un grafo inconexo G con N vértices y M aristas y un arreglo cost[] correspondiente a cada vértice, la tarea es encontrar el costo mínimo para hacer el grafo conectando cualquier par de vértices que tengan un costo de vértices de al menos 0 y el el costo de conectar ese par de vértices … Continue reading «Minimice el costo de conectar el gráfico conectando cualquier par de vértices que tengan un costo de al menos 0»
Dada una array de pares arr[][] de longitud N , y una array consultas[] de longitud M , y un número entero R , donde las consultas[i] contienen un número entero de 1 a R , la tarea para cada consulta[i] es encontrar el elemento máximo de los componentes conectados del Node con consultas de … Continue reading «Elemento máximo en componente conectado de Node dado para consultas Q»
Dado un grupo de N personas, cada una con un valor de ID único de 0 a (N – 1) y una array arr[] de M elementos de la forma {U, V, tiempo} que representa que la persona U se familiarizará con la persona V en el momento dado . Digamos que la persona U … Continue reading «El primer momento en que todos se hacen amigos»
Dadas dos arrays arr[] (indexación basada en 1) y queries[] que consisten en N enteros y queries[] contiene una permutación de los primeros N números naturales , la tarea es realizar la consulta en la array y encontrar la suma máxima de segmentos entre todos los segmentos formados de manera que en cada consulta consultas[ … Continue reading «Suma máxima de segmentos entre todos los segmentos formados en array después de consultas Q»
Dado un gráfico no dirigido G(V, E) que consta de 2 N vértices y M aristas, la tarea es encontrar el vértice más pequeño en el componente conexo del vértice i para todos los valores de i en el rango [1, N] . Ejemplos: Entrada: N = 5, aristas[] = {{1, 2}, {2, 3}, {4, … Continue reading «Vértice más pequeño en las componentes conexas de todos los vértices en un gráfico indirecto dado»
Dada una array de pares arr[][] de longitud N , y una array queries[] de longitud M , y un entero R , donde cada consulta contiene un entero de 1 a R , la tarea para cada consulta[i] es encontrar el conjunto al que pertenece y encontrar el número total de elementos del conjunto. … Continue reading «Encuentre la array a la que pertenece cada elemento en las consultas dadas junto con el recuento de elementos»
Dado un entero positivo N que representa el conjunto de enteros [1, N] y una array consultas[] de longitud Q de tipo {L, K} , la tarea es realizar las consultas dadas de acuerdo con las siguientes reglas e imprimir el resultado: Si el valor de L es 1 , elimine el entero K dado … Continue reading «Encuentre el primer entero no eliminado de K a N en un gráfico no conectado dado después de realizar consultas Q»