Dada una array de N números. La tarea es maximizar la cantidad de subarreglos con valor XOR cero intercambiando los bits de un elemento de array de cualquier subarreglo dado cualquier número de veces. Nota: 1<=A[i]<=10 18 Ejemplos: Entrada: a[] = {6, 7, 14} Salida: 2 2 subarreglos son {7, 14} y {6, 7 y 14} … Continue reading «Maximice el número de subarreglos con XOR como cero»
Generación de árboles no ponderados aleatorios Dado que se trata de un árbol, el plan de generación de datos de prueba es tal que no se forma ningún ciclo. El número de aristas es uno menos que el número de vértices. Para cada EJECUCIÓN , primero imprimimos el número de vértices: NUM primero en una … Continue reading «Generación de casos de prueba | Conjunto 3 (árboles no ponderados y ponderados)»
Dada una array de enteros arr[] , la tarea es contar el número mínimo de cambios necesarios para convertir cada elemento de la array a su número primo más cercano. Ejemplos: Entrada: arr[] = {4, 25, 13, 6, 20} Salida: 5 Explicación: Se requiere 1 incremento para convertir 4 a su 5 primo más cercano. … Continue reading «Cambios mínimos requeridos para hacer que todos los elementos de Array sean Prime»
Dadas N listas de strings, la tarea es encontrar el recuento de listas que no son una sublista de ninguna otra lista dada. Ejemplos: Entrada: [[“hola”, “hola”, “hola”], [“hola”, “adiós”], [“hola”, “hola”]] Salida: 2 Explicación La tercera lista es un subconjunto de la primera lista, por lo tanto, la primera y la segunda lista son … Continue reading «Recuento de listas que no son un subconjunto de ninguna otra lista dada»
Dado un arreglo de enteros arr[] de tamaño N y un entero X , la tarea es contar el número de subsecuencias en ese arreglo tal que su suma sea menor o igual a X . Nota: 1 <= N <= 1000 y 1 <= X <= 1000, donde N es el tamaño de la array. … Continue reading «Conteo de subsecuencias en una array con suma menor o igual a X»
Dado un número entero . Encuentre el número de soluciones de las cuales satisface la ecuación: a = b + (a^b) Ejemplos: Input: a = 4 Output: 2 The only values of b are 0 and 4 itself. Input: a = 3 Output: 4 Una solución ingenua es iterar de 0 a y contar el … Continue reading «Número de valores de b tales que a = b + (a^b)»
Dada una array arr[] de N elementos y un número entero K , la tarea es encontrar el número de subarreglos no decrecientes de longitud menor o igual a K . Ejemplos: Entrada: arr[] = {1, 2, 3}, K = 2 Salida: 5 {1}, {2}, {3}, {1, 2} y {2, 3} son los subarreglos válidos. … Continue reading «Número de subarreglos no decrecientes de longitud menor o igual a K»
Descripción del problema En una calle muy transitada, pasan varios autos. Se ejecuta una simulación para ver qué sucede si fallan los frenos de todos los automóviles en la carretera. La única forma de que estén a salvo es si no chocan y pasan uno al lado del otro. El objetivo es identificar si alguno … Continue reading «Curso de colisión | TCS Mock Vita 2020»
Dado un número entero N , la tarea es encontrar el costo mínimo para combinar todos los números del 1 al N , donde el costo de combinar dos conjuntos de números A y B es igual al producto del producto de los números en los conjuntos respectivos. Ejemplos: Entrada: N = 4 Salida: 32 … Continue reading «Costo mínimo para fusionar números del 1 al N»
Las preguntas basadas en consultas de la programación competitiva son principalmente de dos tipos: Consulta fuera de línea. Consulta en línea. Consulta fuera de línea Un algoritmo fuera de línea nos permite manipular los datos a consultar antes de que se imprima cualquier respuesta. Por lo general, esto solo es posible cuando las consultas no … Continue reading «¿Qué son las preguntas basadas en consultas en línea y fuera de línea en la programación competitiva?»