Soluciones a los problemas de AGC008 en C++
A - Calculadora Simple
Observaciones clave:
Cada operación \(x \gets x + 1\) cambia \(|x|\) en al menos 1.
Se puede reordenar las operaciones para que todas las adiciones se ejecuten consecutivamente, ya que \(x \gets -x\) seguido de \(x \gets x + 1\) es equivalente a \(x \gets -x\) con un desplazamiento.
No es óptimo ejecutar \(x \gets -x\) d ...
Publicado el 6-11 01:40
Soluciones de AGC004: Problemas A-F Explicados
A - Divide un Cuboide
Para cumplir la condición, el cuboide debe cortarse paralelamente a una de sus caras. Probamso cada cara posible: si la arista perpendicular a la cara es de longitud c y la cara mide a × b, entonces podemos cortar justo por la mitad cuando c es par, logrando diferencia 0. Si c es impar, el mejor corte deja una diferencia d ...
Publicado el 6-9 23:07