Dado un número N. La tarea es escribir un programa para encontrar el N-ésimo término de la siguiente serie: 0, 9, 22, 39, 60, 85, 114, 147…..(Términos N) Ejemplos: Input: N = 4 Output: 39 For N = 4 4th Term = ( 2 * 4 * 4 + 3 * 4 – 5) = … Continue reading «Programa para encontrar el término N de la serie 0, 9, 22, 39, 60, 85, 114, 147, …..»
L a programación competitiva ( PC ) no suele requerir conocimientos de cálculo de alto nivel o ciencia espacial. Pero hay algunos conceptos y trucos que son suficientes la mayoría de las veces. Definitivamente puede comenzar a codificar competitivamente sin ningún conocimiento matemático. Pero las matemáticas se vuelven esenciales a medida que te sumerges profundamente … Continue reading «Debe hacer matemáticas para la programación competitiva»
Dado un número entero N , la tarea es encontrar la suma de todos los primos truncables por debajo de N . Primo truncable es un número que es primo truncable por la izquierda (si el dígito inicial («izquierdo») se elimina sucesivamente, entonces todos los números resultantes son primos) así como primo truncable por la … Continue reading «Encuentre la suma de todos los primos truncables debajo de N»
Dada una array arr[] de tamaño N > 1 . La tarea es encontrar el GCD máximo posible de la array reemplazando como máximo un elemento. Ejemplos: Entrada: arr[] = {6, 7, 8} Salida: 2 Reemplace 7 con 2 y mcd(6, 2, 8) = 2, que es el máximo posible. Entrada: arr[] = {12, 18, … Continue reading «Máximo GCD posible después de reemplazar como máximo un elemento en la array dada»
Dados dos números enteros A y B , la tarea es imprimir el número entero entre los dos, que se convertirá en un número impar por un número menor de divisiones por 2. Si ambos números se convierten en un número impar después del mismo número de operaciones, imprimir -1. Ejemplos: Entrada: A = 10 … Continue reading «Primer número que deja un resto impar después de una división repetitiva por 2»
Dado un número no negativo n y dos valores l y r . El problema es contar el número de bits no establecidos en el rango de l a r en la representación binaria de n , es decir, contar los bits no establecidos desde el l-ésimo bit más a la derecha hasta el r … Continue reading «Contar bits no establecidos en un rango»
Dado un número entero N . La tarea es encontrar el XOR y el OR de todos los números palindrómicos de N dígitos. Ejemplos Entrada: 3 Salida: XOR = 714 y OR = 1023 Entrada: 4 Salida: XOR = 4606 y OR = 16383 Acercarse: Encuentre el número inicial y final del número palindrómico de … Continue reading «XOR y OR de todos los números palíndromos de N dígitos»
Dadas dos cuerdas de igual longitud de una circunferencia y Distancia entre el centro y una cuerda. La tarea aquí es encontrar la distancia entre el centro y el otro acorde. Ejemplos: Input: 48 Output: 48 Input: 82 Output: 82 A continuación se muestra la implementación del enfoque anterior: Enfoque : Sean AB y CD las … Continue reading «Distancia de la cuerda desde el centro cuando se da la distancia entre el centro y otra cuerda de igual longitud»
Dados tres números enteros A , B y C que denotan la longitud de las tres medianas de un triángulo, la tarea es calcular el área del triángulo. La mediana de un triángulo es un segmento de recta que une un vértice con el punto medio del lado opuesto, bisecando así ese lado. Ejemplos: Entrada: … Continue reading «Área de un triángulo a partir de las longitudes dadas de las medianas»
Dado un entero R que significa el rango [0, R] y dos arrays start[] y end[] de tamaño N que significan los intervalos inicial y final en el rango [0, R]. La tarea es contar la cantidad de intervalos no superpuestos disponibles que deben insertarse en las arrays de modo que al fusionar los rangos … Continue reading «Recuento de intervalos no superpuestos disponibles que se insertarán para hacer el intervalo [0, R]»