Categoría: Competitive Programming

Suma máxima tal que se selecciona exactamente la mitad de los elementos y no hay dos adyacentes

Posted on by Rudeus Greyrat

Dada una array A que contiene N enteros. Encuentre la suma máxima posible tal que se seleccionen los elementos exactos del piso (N/2) y que no haya dos elementos seleccionados adyacentes entre sí. (si N = 5, entonces se deben seleccionar exactamente 2 elementos como piso (5/2) = 2)  Para una versión más simple de … Continue reading «Suma máxima tal que se selecciona exactamente la mitad de los elementos y no hay dos adyacentes»

Primer número triangular cuyo número de divisores excede N

Posted on by Rudeus Greyrat

Dado un número N, hallar el primer número triangular cuyo número de divisores sea superior a N. Los números triangulares son sumas de números naturales, es decir, de la forma x*(x+1)/2. Los primeros números triangulares son 1, 3, 6, 10, 15, 21, 28, … Ejemplos:   Entrada : N = 2  Salida : 6  6 es … Continue reading «Primer número triangular cuyo número de divisores excede N»

Imprimir valores de ‘a’ en la ecuación (a+b) <= n y a+b es divisible por x

Posted on by Rudeus Greyrat

Dados tres números b, x, n. La tarea es encontrar los valores de ‘a’ en la ecuación (a+b) <= n tal que a+b sea divisible por x. Si tales valores no son posibles, imprima -1. Ejemplos:   Input: b = 10, x = 6, n = 40 Output: 2 8 14 20 26 Input: b = … Continue reading «Imprimir valores de ‘a’ en la ecuación (a+b) <= n y a+b es divisible por x»

XOR de la suma por pares de todos los pares desordenados en una array

Posted on by Rudeus Greyrat

Dada una array arr[] de longitud N , la tarea es encontrar el XOR de la suma por pares de todos los posibles pares desordenados de la array. La suma de pares desordenados se define de la siguiente manera:   XOR of pairwise sum = (A[0] + A[1]) ^ (A[0] + A[2]) ^ …(A[0] + A[N]) … Continue reading «XOR de la suma por pares de todos los pares desordenados en una array»

Producto máximo posible en array después de realizar operaciones dadas

Posted on by Rudeus Greyrat

Dada una array con tamaño N. Puede realizar dos tipos de operaciones en la array dada, como se describe a continuación: Elija alguna posición i y j , tal que (i no sea igual a j) , reemplace el valor de a[j] con a[i]*a[j] y elimine el número de la i -ésima celda. Elija alguna … Continue reading «Producto máximo posible en array después de realizar operaciones dadas»

Encuentre el valor de XXXX…..(N veces) % M donde N es grande

Posted on by Rudeus Greyrat

Dados tres enteros X , N y M . La tarea es encontrar XXX…(N veces) % M donde X puede ser cualquier dígito del rango [1, 9] . Ejemplos:   Entrada: X = 7, N = 7, M = 50  Salida: 27  7777777 % 50 = 27 Entrada: X = 1, N = 10, M = … Continue reading «Encuentre el valor de XXXX…..(N veces) % M donde N es grande»

Suma de diferencias de bits para números de 0 a N

Posted on by Rudeus Greyrat

Dado un número N , la tarea es calcular el número total de bits diferentes correspondientes en la representación binaria para cada número consecutivo de 0 a N. Ejemplos:   Entrada: N = 5  Salida: 8  Explicación:  Representación binaria de números son:  0 -> 000,  1 -> 001,  2 -> 010,  3 -> 011,  4 -> … Continue reading «Suma de diferencias de bits para números de 0 a N»

Encuentre trillizos en una array cuyo AND sea máximo

Posted on by Rudeus Greyrat

Dada una array de enteros positivos de tamaño n. Encuentra el conteo de los tripletes cuyo AND es máximo y también encuentra ese máximo dado que i < j < k donde i, j, k son los índices de los números. Asumiendo que los números no serán mayores que 10^9 . Ejemplos:   Entrada: a[] = {1, … Continue reading «Encuentre trillizos en una array cuyo AND sea máximo»

Los mejores lenguajes de programación para la programación competitiva

Posted on by Rudeus Greyrat

La creación de una aplicación, la ejecución de un servidor o incluso la implementación de un juego necesita un lenguaje de programación como base. Hay casi más de 700 lenguajes de programación que son los más populares y este número aumentará día a día. Pero no es necesario aprenderlos todos. Tener un buen dominio de … Continue reading «Los mejores lenguajes de programación para la programación competitiva»

Programa Javascript para maximizar el conteo de los mismos elementos correspondientes en permutaciones dadas usando rotaciones cíclicas

Posted on by Rudeus Greyrat

Dadas dos permutaciones P1 y P2 de números de 1 a N , la tarea es encontrar el recuento máximo de los mismos elementos correspondientes en las permutaciones dadas realizando un desplazamiento cíclico hacia la izquierda o hacia la derecha en P1 . Ejemplos:  Entrada: P1 = [5 4 3 2 1], P2 = [1 2 … Continue reading «Programa Javascript para maximizar el conteo de los mismos elementos correspondientes en permutaciones dadas usando rotaciones cíclicas»