Dada una array de tamaño N, la tarea es determinar si es posible ordenar la array o no con solo una mezcla. En una mezcla, podemos mover algunos elementos contiguos desde el final de la array y colocarlos al frente de la array. Por ejemplo: A = {2, 3, 1, 2}, podemos desplazar {1, 2} … Continue reading «Programa Java para verificar si es posible ordenar la array después de rotarla»
Dada una array de un número par de elementos, forme grupos de 2 utilizando estos elementos de la array de modo que la diferencia entre el grupo con la suma más alta y el que tenga la suma más baja sea máxima. Nota: Un elemento puede ser parte de un solo grupo y tiene que … Continue reading «Programa C++ para diferencia máxima entre grupos de tamaño dos»
Nota: Los siguientes pasos asumen un entorno de sistema operativo Windows. Sublime Text es un editor de texto para codificar. Tiene una interfaz de usuario fluida y otras características interesantes. Durante el concurso en vivo, siempre es favorable compilar el programa en un IDE local en lugar de un IDE en línea . En este … Continue reading «Configuración de Sublime Text para el entorno de programación competitivo de C++»
Dada una array arr[] y un entero K , la tarea es encontrar el número de operaciones de combinación necesarias para que todos los elementos de la array sean mayores o iguales que K . Proceso de fusión del elemento – New Element = 1 * (First Minimum element) + 2 * (Second Minimum element) … Continue reading «Combinar los dos primeros elementos mínimos de la array hasta que todos los elementos sean mayores que K»
Dado un rango [l, r] , la tarea es encontrar la suma fib(l) + fib(l + 1) + fib(l + 2) + ….. + fib(r) donde fib(n) es el n -ésimo número de Fibonacci. Ejemplos: Entrada: l = 2, r = 5 Salida: 11 fib(2) + fib(3) + fib(4) + fib(5) = 1 + 2 … Continue reading «Suma de números de Fibonacci en un rango»
El uso directo y efectivo de sus bibliotecas integradas puede ahorrar mucho tiempo y ayudar con envíos más rápidos mientras se realiza la programación competitiva . A continuación, se muestran algunos trucos útiles que todo pitonista debería tener al alcance de la mano: Convertir un número en una lista de dígitos usando la función map() … Continue reading «Consejos y trucos de Python para la programación competitiva»
Dada una string str que contiene pares de paréntesis equilibrados, la tarea es calcular la puntuación de la string dada según las reglas dadas: “()” tiene una puntuación de 1. “xy” tiene una puntuación de x + y, donde xey son pares individuales de paréntesis equilibrados. “(x)” tiene una puntuación el doble de x (es … Continue reading «Puntuación de paréntesis usando árbol»
Dado un arreglo de N elementos, la tarea es convertirlo en una permutación (Cada número del 1 al N ocurre exactamente una vez) usando las siguientes operaciones un número mínimo de veces: Incrementa cualquier número. Decrementar cualquier número. Ejemplos: Input: arr[] = {1, 1, 4} Output: 2 The array can be converted into [1, 2, … Continue reading «Número mínimo de operaciones de incremento/decremento tales que la array contenga todos los elementos del 1 al N»
Dada una array de elementos ‘arr’, la tarea es maximizar la suma de los elementos de esta array después de realizar la siguiente operación: puede tomar cualquier prefijo de ‘arr’ y multiplicar cada elemento del prefijo con ‘-1’. En la primera línea, imprime la suma maximizada que en la siguiente línea, imprime el índice hasta el … Continue reading «Maximice la suma de la array multiplicando el prefijo de la array con -1»
Dado un número entero Q que representa el número de consultas y una array donde cada consulta tiene un número entero N . Nuestra tarea es iterar a través de cada consulta y encontrar el número de rutas tal que el AND bit a bit de todos los Nodes en esa ruta sea impar. Un … Continue reading «Recuento de rutas en el árbol binario dado con AND bit a bit impar para consultas Q»