Bus de turismo
↩ Práctica del módulo 00 de la Ruta de Aprendizaje.
OCI 2018 · Fase Regional · Problema A · Dificultad 🟢 fácil
Temas: Constructivos y Ad-hoc, 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)
Sentar grupos en asientos de a pares y contar quiénes quedan sin compañero de grupo; argumento de paridad (cada grupo impar > 1 deja exactamente 1).
🔗 Enlaces
- ⚖️ Leer y enviar (mirror en Codeforces, español): https://codeforces.com/group/8B2vuLrui5/contest/467890/problem/A
- 🗃️ Fuente y soluciones oficiales (GitHub)