Friki Work

Problema A: Fracción Máxima Sean a y b enteros positivos tales que a < b y mcd(a, b) = 1. Dado un entero n ≥ 3, encontrar la fracción a/b máxima (es decir, con mayor valor de a) que satisface a + b = n. En otras palabras, deseamos maximizar a bajo las restricciones: a ∈ [1, n/2) b = n - a > a mcd(a, n - a) = 1 ⇔ mcd(a, n) = 1 Como a/b e ...

Este artículo recopila soluciones rápidas a problemas de dificultad baja (rojo y naranja) resueltos durante octubre en la plataforma Luogu. Se omiten problemas de nivel superior. 9 de noviembre P1012 – Concatenar números para formar el mayor posible Ordenar las cadenas directamente por orden lexicográfico falla; el criterio corrceto es: a + b & ...

Consideremos el primer carácter de la cadena S y con qué posiciones de T se empareja. Esto se reduce a evaluar k|S| mod |T|. Se puede explorar tabulando para descubrir patrones: #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int lenA, lenB; cin >> lenA >> lenB ...