Maximizar el número de pares de sumas que son divisibles por K

Dada una array de N enteros y un entero K . La tarea es imprimir el número máximo de pares (a[i]+a[j]) posibles que sean divisibles por K.  Nota : un número de índice particular no puede considerarse en más de un par. Ejemplos:   Entrada: a[] = {1, 2, 2, 3, 2, 4, 10}, k =2  Salida: … Continue reading «Maximizar el número de pares de sumas que son divisibles por K»

Compruebe si existe un camino en un árbol con K vértices presentes o si están a una distancia D como máximo

Dado un árbol con N vértices numerados [0, n – 1] , K vértices y una distancia D , la tarea es encontrar si existe un camino desde la raíz hasta algún vértice tal que cada uno de los K vértices pertenezca al camino o están a lo sumo a una distancia D del camino. … Continue reading «Compruebe si existe un camino en un árbol con K vértices presentes o si están a una distancia D como máximo»

Divide N^2 números en N grupos de igual suma

Dado un número par N. La tarea es considerar números del 1 al N 2 , dividirlos en N grupos de la misma suma. Ejemplos :  Input: N = 2 Output: {1, 4}, {2, 3} Two groups of equal sum are 1, 4 and 2,3 Input: N = 4 Output: { 1, 16} { 2, … Continue reading «Divide N^2 números en N grupos de igual suma»

Recuento de todos los valores posibles de X tales que A % X = B

Dados dos enteros A y B . La tarea es encontrar el conteo de todos los valores posibles X tal que A % X = B . Si hay un número infinito de valores posibles, imprima -1 . Ejemplos:   Entrada: A = 21, B = 5  Salida: 2  8 y 16 son los únicos valores … Continue reading «Recuento de todos los valores posibles de X tales que A % X = B»

Pasar la tarea

Rachel está enviando la tarea de cada estudiante. Ella les ha dado unos minutos para organizar sus tareas antes de enviarlas. En ese momento, Rahul recuerda que su asignación es con Rohan. Rohan tiene que pasarle la tarea a Rahul. Todos los alumnos están sentados en línea recta. No puede pasar la tarea frente a … Continue reading «Pasar la tarea»

Suma de divisores comunes de dos números A y B

Dados dos números A y B, la tarea es encontrar la suma de los factores comunes de dos números A y B. Los números A y B son menores que 10^8. Ejemplos:   Input: A = 10, B = 15 Output: Sum = 6 The common factors are 1, 5, so their sum is 6 Input: … Continue reading «Suma de divisores comunes de dos números A y B»

Cuente el número de grupos en la array dada

Dada una array arr[] de N enteros, la tarea es contar el número de grupos en la array dada.  Agrupación se define como una serie de 2 o más elementos adyacentes del mismo valor. Ejemplos:   Entrada: arr[] = { 13, 15, 66, 66, 37, 8, 8, 11, 52 }; Salida: 2  Explicación:  Hay dos grupos en … Continue reading «Cuente el número de grupos en la array dada»

Programa Python3 para rotar todos los números impares a la derecha y todos los números pares a la izquierda en una array de 1 a N

Dadas las arrays de permutación A[] que consisten en N números en el rango [1, N] , la tarea es girar a la izquierda todos los números pares y girar a la derecha todos los números impares de la permutación e imprimir la permutación actualizada. Nota: N siempre es par. Ejemplos:  Entrada: A = {1, 2, … Continue reading «Programa Python3 para rotar todos los números impares a la derecha y todos los números pares a la izquierda en una array de 1 a N»

Programa C++ para encontrar rotaciones circulares mínimas para obtener una string numérica dada evitando un conjunto de strings dadas

Dado un objetivo de string numérica de longitud N y un conjunto de strings numéricas bloqueadas , cada una de longitud N , la tarea es encontrar el número mínimo de rotaciones circulares requeridas para convertir una string inicial que consta de solo 0 en el objetivo evitando cualquiera de las cuerdas presentes en bloqueado … Continue reading «Programa C++ para encontrar rotaciones circulares mínimas para obtener una string numérica dada evitando un conjunto de strings dadas»

¿Cómo hacer que la programación competitiva sea interesante?

La programación competitiva es un campo para que los programadores hagan programas basados ​​en requisitos y especificaciones proporcionadas. Por lo general, durante el primer o segundo año de la universidad, un gran porcentaje de estudiantes en el campo de la ingeniería comienza con la codificación competitiva en varias plataformas disponibles en Internet. Muchos ganan mucho … Continue reading «¿Cómo hacer que la programación competitiva sea interesante?»