Mega Woman
↩ Desafío ⭐ del módulo 07 de la Ruta de Aprendizaje.
OCI 2018 · Fase Regional · Problema B · Dificultad 🔴 difícil
Temas: Matemática y Combinatoria · Año: OCI 2018
Para preparar estas técnicas, consulta las clases y fichas enlazadas en los temas de arriba.
La Ruta de Aprendizaje propone un orden para estudiarlas.
💡 Idea/técnica (spoiler)
¿Algún robot alcanza a Mega Woman? Existe t entero con w+v·t = r_i+u_i·t antes del escape; ecuación lineal con chequeo de divisibilidad y casos borde, N hasta 1e12.
🔗 Enlaces
- ⚖️ Leer y enviar (mirror en Codeforces, español): https://codeforces.com/group/8B2vuLrui5/contest/467890/problem/B
- 🗃️ Fuente y soluciones oficiales (GitHub)